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].
| 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.