COIN-OR::LEMON - Graph Library

Opened 15 years ago

Last modified 8 years ago

#271 new enhancement

Provide output in dimacs-solver

Reported by: Peter Kovacs Owned by: Alpar Juttner
Priority: major Milestone: LEMON 1.5 release
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

Currently dimacs-solver reports only the shortest path length (distance), the max flow value or the min flow cost. It would be better to provide the full solution in DIMACS format.

For the max flow here is a relevant output format (from the webpage of A. V. Goldberg):
http://www.avglab.com/andrew/CATS/maxflow_formats.htm

This format can be used for min cost flow problems as well. I found an MCF solver that actually use this, see the attached sample file.

However I didn't find such output format for shortest path problems. There are various formats for correctness checking and performance reporting, but they are very specific to the 9th DIMACS implementation challenge and follow a slightly different concept.
http://www.dis.uniroma1.it/~challenge9/format.shtml

Maybe we should invent a shortest path output format according to the other dimacs input/output formats, or only provide output for the flow problems.

Attachments (2)

max_flow.out (207 bytes) - added by Peter Kovacs 15 years ago.
min_cost_flow.out (2.7 KB) - added by Peter Kovacs 15 years ago.

Download all attachments as: .zip

Change History (6)

Changed 15 years ago by Peter Kovacs

Attachment: max_flow.out added

Changed 15 years ago by Peter Kovacs

Attachment: min_cost_flow.out added

comment:1 Changed 15 years ago by Peter Kovacs

I attached sample output files for the flow problems.

comment:2 Changed 14 years ago by Peter Kovacs

Milestone: LEMON 1.2 releaseLEMON 1.3 release

comment:3 Changed 11 years ago by Alpar Juttner

Milestone: LEMON 1.3 releaseLEMON 1.4 release

comment:4 Changed 8 years ago by Alpar Juttner

Milestone: LEMON 1.4 releaseLEMON 1.5 release
Note: See TracTickets for help on using tickets.