Multiobjective Shortest Path Problem

The problem

• Brief description
• History
• Mathematical formulation
• Aplications

The data base

• Pseudo-random number generators
• File network format (similar to DIMACS format)
• Network types
• Instances data base

Number of ND paths

• Variation of the number of ND paths on similar instances
• Distribution of the number of ND paths
• Stability of the average number of ND paths: how many instance should we solve at each sample?
• Statistical study about the average number of the number of ND paths.

labelFifo code (written in C language)

It is a non optimized public executable code of the label correcting algorithm using the FIFO rule to select the next label to be scanned.

It is available on several platforms:

• Executable version: Windows (xx Kb), Unix (xx Kb) and Macintosh (xx Kb)
• labelFifo performance solving the instances of this data base
• If you are unable to download/run the code or if you are working on a different computer system, please send me a e-mail to: zeluis@mat.uc.pt

The guiness record

• Guiness table (last update: )
• Guiness record broken down

News

• Turn this web page available (18 March 2005)

====================

Last update: 18 March 2005