les cahiers du mecas
Volume 12, Numéro 2, Pages 325-335
2016-12-31

Multiple Objective Combinatorial Optimization Problems



Authors : Taibi Boumedyen .

Abstract

Many sectors are concerned with complex problems of great dimention that must be optimized. These optimization problems are seldom single-objective : usually, there are several contradictory criteria or objectives that must be satisfied simultaneously. Multi-objective optimization is a discipline centered in the resolution of this kind of problems. It has its roots in the 19th century in a work economy of Edgeworth and Pareto. Initially, it was applied to economic sciences and management, and gradually to engineering sciences. Combinatorial optimization is a held extensively studied by many researchers. Due to its potential for application in real world problems. In this paper, we present a general formulation of Multiple objective combinatorial optimization (MOCO) problems, describe the main characteristics of MOCO problems, and the most important properties and theoretical results for these problems. Also, we propose to enrich the surveys by providing an analysis of recent innovative approaches in this domain.

Keywords

Multiple objective, combinatorial optimization, multicriteria analysis, efficient solutions.

Les articles similaires

Les Facteurs Prédictifs De Thrombose Au Cours De La Procédure D’autogreffe De Cellules Souches Au Cours Du Myélome Multiple (mm): Expérience De L’ehu Oran. Risque De Thrombose Et Autogreffe Des Cellules Souches Au Cours Du Myélome Multiple. Predictive Factors Of Thrombosis During Autologous Stem Cell Transplantation In Multiple Myeloma: Experience From Ehu Oran. Risk Of Thrombosis And Autologous Stem Cell Transplantation In Multiple Myeloma.

Bekadja Mohamed-amine .  Mansour Belkacem .  Ouldjeriouat Hafida .  Entasoltan Badra .  Osmani Soufi .  Amani Kamila .  Bouchama Samira .  Charef Leila .  Brahimi Mohamed .  Arabi Abdessamed .  Bouhass Rachid Amar .  Yafour Nabil . 
pages 747-754.

Interaction Parameters For Ternary Systems And Quaternary Using Particle Swarm Optimization With Two Cases: The Objective Functions In Terms Of Activities And The Objective Functions In Terms Of Mole Fractions

Hebboul Sabrina .  Korichi Mourad .  Hebboul Amel . 
pages 44-54.

The Reality Of Chronic Diseases In Older Persons In Algeria "comparative Study In The Light Of The Multiple Indicator Cluster Survey 2006 (mics 3) And The Multiple Indicator Cluster Survey 2012-2013 ( Mics 4)"

Gouarah Yamina .  Hammani Fadila . 
pages 70-81.

Reservoir Operation Optimization Using Ant Colony Optimization A Case Study Of Mahanadi Reservoir Project Complex Chhattisgarh - India

Verma Shashikant .  Sahu Ramgopal T. .  A D Prasad .  Verma Mani Kant . 
pages 21-41.

Rectangular Antenna Array Optimization Using Wind Driven Optimization

Recioui Abdelmadjid .  Benabid Mondher .  Djilani Nabil . 
pages 109-120.

Formats de citation