 Generation of the exact Pareto set in multi-objective traveling salesman and set covering problemsKostas Florios () and George Mavrotas MPRA Paper from University Library of Munich, Germany Abstract: The calculation of the exact set in Multi-Objective Combinatorial Optimization (MOCO) problems is one of the most computationally demanding tasks as most of the problems are NP-hard. In the present work we use AUGMECON2 a Multi-Objective Mathematical Programming (MOMP) method which is capable of generating the exact Pareto set in Multi-Objective Integer Programming (MOIP) problems for producing all the Pareto optimal solutions in two popular MOCO problems: The Multi-Objective Traveling Salesman Problem (MOTSP) and the Multi-Objective Set Covering problem (MOSCP). The computational experiment is confined to two-objective problems that are found in the literature. The performance of the algorithm is slightly better to what is already found from previous works and it goes one step further generating the exact Pareto set to till now unsolved problems. The results are provided in a dedicated site and can be useful for benchmarking with other MOMP methods or even Multi-Objective Meta-Heuristics (MOMH) that can check the performance of their approximate solution against the exact solution in MOTSP and MOSCP problems. Keywords: multi-objective; traveling salesman problem; set covering problem; ε-constraint; exact Pareto set (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:105074 Access Statistics for this paper More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC. |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.