COIN-OR::LEMON - Graph Library

Opened 9 years ago

Last modified 17 months ago

#271 new enhancement

Provide output in dimacs-solver

Reported by: kpeter Owned by: alpar
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 kpeter 9 years ago.
min_cost_flow.out (2.7 KB) - added by kpeter 9 years ago.

Download all attachments as: .zip

Change History (6)

Changed 9 years ago by kpeter

Changed 9 years ago by kpeter

comment:1 Changed 9 years ago by kpeter

I attached sample output files for the flow problems.

comment:2 Changed 8 years ago by kpeter

  • Milestone changed from LEMON 1.2 release to LEMON 1.3 release

comment:3 Changed 5 years ago by alpar

  • Milestone changed from LEMON 1.3 release to LEMON 1.4 release

comment:4 Changed 17 months ago by alpar

  • Milestone changed from LEMON 1.4 release to LEMON 1.5 release
Note: See TracTickets for help on using tickets.