|
MCDMlib is a collection of test data sets for a variety of Multiobjective optimization problems. Originaly the MCDMlib was dedicated to MultiObjective Combinatorial Optimization (MOCO) problems. Since 2010, the MOCOlib is the MCDMlib section devoted to MOCO problems.
These test data sets can be accessed via the WWW using the links below.
Advance notice
This collection of test instances has been created in 1998.
Unfortunately, the MCDMlib has been closed in 2007 and deleted by the
host without archiving the website. Do not refer any longer the old URL
(www.univ-valenciennes.fr/ROAD/MCDM/) which is definitively dead.
Due to the important number of requests, the MCDMlib is
coming back (July 28, 2010). The right URL
to save in your bookmark and to refer is http://www.mcdmsociety.org/MCDMlib.html.
Step by step, the data files from the former MCDMlib will be reloaded
here. I will rewrite later a short text describing the problem
considered, the format of instances and more (e.g. the set of non
dominated points when it is available).
I would specially thanks my former doctoral students who helped me to restore the website:
Dr. Xavier Delorme (assistant professor, Ecole des mines de Saint Etienne),
Dr. Anthony Przybylski (assistant professor, University of Nantes) and Dr. Julien Jorge (software engineer, Nantes).
MOCOlib
MOCOlib is a collection of test data for a variety of MultiObjective Combinatorial Optimization (MOCO) problems of the MCDMlib. This collection is inspirated from the OR-Library originally described
in J.E.Beasley, "OR-Library: distributing test problems by electronic
mail", Journal of the Operational Research Society 41(11) (1990)
pp1069-1072.
The description of the library and the test data are available using the following link: http://xgandibleux.free.fr/MOCOlib/
NB: Currently we are involved on the workpackage "Analysis of
instances of MOCO problems, library of instances" of the ANR
research project "Guepard". A new version of the library is
expected for the coming months, again much more interesting and rich!
Some papers mentioning the MCDMlib
Xavier Gandibleux, Arnaud Freville.
Tabu Search Based Procedure for Solving the 0-1 MultiObjective Knapsack Problem: the two objectives case.
Journal of Heuristics, 6 (3) 361-383, 2000.
Xavier Gandibleux, Hiroyuki Morita, Naoki Katoh.
The Supported Solutions Used as a Genetic Information in a Population
Heuristic.
In Evolutionary Multi-Criterion
Optimization.
Lecture Notes in Computer Science 1993.
Pages 429-442. Springer Berlin / Heidelberg. 2001.
Fabien Degoutin and Xavier Gandibleux.
Un retour d'expérience sur la résolution de problèmes combinatoires bi-objectifs.
5e journée du groupe de travail Programmation Mathématique MultiObjectif (PM20), Angers, France, 17 mai 2002.
Andrzej Jaszkiewicz. A Comparative Study of Multiple-Objective
Metaheuristics on the Bi-Objective Set Covering Problem and the Pareto
Memetic Algorithm. Annals of
Operations Research. Volume 131. Issue 1. Pages 135-158. 2004.
Hadrien Hugot, Daniel Vanderpooten, Jean Michel Vanpeperstraete.
A bi-criteria approach for the data association problem
Annals of Operations Research.
Volume 147. Issue 1. Pages 217-234. 2006.
Ted K. Ralphs, Matthew J. Saltzman and Margaret M. Wiecek.
An improved algorithm for solving biobjective integer programs.
Annals of Operations Research.
Volume 147, Issue 1, Pages 43 - 70. 2006
Tatsuhiro Tachibana, Yoshihiro Murata, Naoki Shibata, Keiichi Yasumoto and Minoru Ito.
A Hardware Implementation Method of Multi-Objective Genetic Algorithms
2006 IEEE Congress on Evolutionary Computation.
Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 2006. Pages 3153-3160.
Carlos Gomes da Silva, Jose Figueira, Joao Climaco.
Integrating partial optimization with scatter search for solving bi-criteria {0, 1}-knapsack problems.
European Journal of Operational Research, Volume 177, Issue 3, Pages 1656-1677, 2007.
Pedersen, Christian Roed, Nielsen, Lars Relund, Andersen and Kim Allan.
The Bicriterion Multimodal Assignment Problem: Introduction, Analysis, and Experimental Results.
INFORMS JOURNAL ON COMPUTING 20: 400-411, 2008.
Xavier Delorme, Xavier Gandibleux, Fabien Degoutin.
Evolutionary, constructive and hybrid procedures for the bi-objective set packing problem.
European Journal of Operational Research,
Volume 204, Issue 2, Pages 206-217, 2010.
If you are author of a paper where the MCDMlib is mentioned, please send me an email with the corresponding reference. It will be added here.
Some PhD thesis mentioning the MCDMlib
Xavier DELORME. Modélisation et résolution de problèmes liés à l'exploitation d'infrastructures ferroviaires (in french).
PhD thesis, University of Valenciennes, France. 2003.
Anthony PRZYBYLSKI. Méthode en deux phases pour la résolution exacte de problèmes d'optimisation combinatoire comportant plusieurs objectifs : nouveaux développements et application au problème d'affectation linéaire (in french). PhD thesis, University of Nantes, France. 2006.
Julien JORGE. Nouvelles propositions pour la résolution exacte du problème de sac-à-dos multiobjectif unidimensionnel en variables binaires (in french).
PhD thesis, University of Nantes, France. 2010.
If you have used the MCDMlib for your PhD thesis, please send me an email with the corresponding reference. It will be added here.
|
