==== Artificial Instances in Multiobjective Combinatorial Optimization ====

=== Multiobjective Shortest Path ===

We link to the [[http://www.mat.uc.pt/%7Ezeluis/INVESTIG/MSPP/DataBase/instanceDataBase.htm|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].

{{:staff:boekler: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.