[BOOK][B] Combinatorial optimization: algorithms and complexity

CH Papadimitriou, K Steiglitz - 1998 - books.google.com
… a definition of an optimization problem general enough to … ” and have enough information to
obtain a solution; a problem is a … For example, in Figure A-8, we show a legitimate flow for N; …

Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results

PS Oliveto, J He, X Yao - International Journal of Automation and …, 2007 - Springer
… of the optimization function [8] . The obtained results have … attention to combinatorial
optimization problems with single … as “tricks” to gather information about the Markov process …

[PDF][PDF] An Evolutionary Approach to Combinatorial Optimization Problems.

S Khuri, T Bäck, J Heitkötter - ACM Conference on Computer …, 1994 - researchgate.net
information on their similarities and di erences) are well suitable for scaling up the … For
the former, we just extend the problem instance given in the example, from 8 to 20 … Page 8

Multi‐objective combinatorial optimization problems: A survey

EL Ulungu, J Teghem - Journal of Multi‐Criteria Decision …, 1994 - Wiley Online Library
… The present paper is intended to review the existing literature on multi‐objective combinatorial
optimization (MOCO) problems. Various classical combinatorial problems are examined …

Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification

J Puchinger, GR Raidl - International work-conference on the interplay …, 2005 - Springer
… to solve combinatorial optimization problems. Some of these … metaheuristic algorithms for
combinatorial optimization. We … mean that the algorithms exchange information, but are not …

Genetic algorithms for combinatorial optimization: the assemble line balancing problem

EJ Anderson, MC Ferris - ORSA Journal on Computing, 1994 - pubsonline.informs.org
… this technique to combinatorial optimization problems. There has … Thus, the genetic information
within an infeasible string … generated problems, for each of which we carried out 8 runs of …

Measuring instance difficulty for combinatorial optimization problems

K Smith-Miles, L Lopes - Computers & Operations Research, 2012 - Elsevier
… defined and measured for various optimization problems. We provide a comprehensive …
combinatorial optimization problems: assignment, traveling salesman, and knapsack problems

Reinforcement learning for combinatorial optimization: A survey

N Mazyavkina, S Sviridov, S Ivanov… - Computers & Operations …, 2021 - Elsevier
… Many traditional algorithms for solving combinatorial optimization problems involve using …
States represent some information about the problem such as the given graph or the current …

Heuristics from nature for hard combinatorial optimization problems

A Colorni, M Dorigo, F Maffioli, V Maniezzo… - International …, 1996 - Elsevier
… t With the term 'adaptive' we indicate the capacity of the system to use feedback information
… use a non-deterministic accepting rule for non-improving exchanges, 8. use information on …

Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art

M Karimi-Mamaghan, M Mohammadi, P Meyer… - European Journal of …, 2022 - Elsevier
In recent years, there has been a growing research interest in integrating machine learning
techniques into meta-heuristics for solving combinatorial optimization problems. This …