MCS

MCS---a new algorithm for multicriteria optimisation in constraint programming. We propose a new algorithm called MCS for the search for solutions to multicriteria combinatorial optimisation problems. To quickly produce a solution that offers a good trade-off between criteria, the MCS algorithm alternates several Branch & Bound searches following diversified search strategies. It is implemented in CP in a dedicated framework and can be specialised for either complete or partial search.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 9 articles )

Showing results 1 to 9 of 9.
Sorted by year (citations)

  1. Cataldo, Alejandro; Ferrer, Juan-Carlos; Miranda, Jaime; Rey, Pablo A.; Sauré, Antoine: An integer programming approach to curriculum-based examination timetabling (2017)
  2. Bernardi, Mauro; Catania, Leopoldo: Comparison of value-at-risk models using the MCS approach (2016)
  3. Johnes, Jill: Operational research in education (2015)
  4. Rios, Luis Miguel; Sahinidis, Nikolaos V.: Derivative-free optimization: a review of algorithms and comparison of software implementations (2013)
  5. Timonin, Mikhail: Maximization of the Choquet integral over a convex set and its application to resource allocation problems (2012)
  6. Qu, R.; Burke, E. K.; McCollum, B.; Merlot, L. T. G.; Lee, S. Y.: A survey of search methodologies and automated system development for examination timetabling (2009)
  7. Qu, Rong; Burke, Edmund K.; McCollum, Barry: Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems (2009)
  8. Le Huédé, F.; Grabisch, M.; Labreuche, C.; Savéant, P.: MCS---a new algorithm for multicriteria optimisation in constraint programming (2006)
  9. Grabisch, Michel: Alternative representations of discrete fuzzy measures for decision making (1997)