Artificial Instances in Multiobjective Combinatorial Optimization

Multiobjective Shortest Path

We link to the collection of instances for the MOSP problem by J. M. Paixão and J. L. Santos [2].

Multiobjective Assignment Problem

1080 instances with 3 to 6 objectives and different sizes. For each class there are 20 instances available. The objective function coefficients were chosen uniformly as integers from [1, 20].

The instance generation mechanism was also used in [1, 3].

moaslib.zip

Objectives Resources (Stepsize)
3 40 – 200 (10)
4 10 – 100 (5)
5 8 – 22 (2)
6 4 – 22 (2)

References

[1] Özpeynirci, Ö., and Köksalan, M. An exact algorithm for finding extreme supported nondominated points of multiobjective mixed integer programs. Management Science 56, 12 (2010), 2302–2315.
[2] Paixao, J., and Santos, J. Labelling methods for the general case of the multiobjective shortest path problem: a computational study. In Computational Intelligence and Decision Making, Intelligent Systems, Control and Automation: Science and Engineering. Springer Netherlands, 2009, pp. 489–502.
[3] Przybylski, A., Gandibleux, X., and Ehrgott, M. A recursive algorithm for finding all nondominated extreme points in the outcome set of a multiobjective integer programme. INFORMS Journal on Computing 22, 3 (2010), 371–386.