[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; …
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 …
optimization problems with single … as “tricks” to gather information about the Markov process …
[PDF][PDF] An Evolutionary Approach to Combinatorial Optimization Problems.
… 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 …
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 …
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 …
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 …
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…
combinatorial optimization problems: assignment, traveling salesman, and knapsack problems…
Reinforcement learning for combinatorial optimization: A survey
… 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 …
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 …
… 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
In recent years, there has been a growing research interest in integrating machine learning
techniques into meta-heuristics for solving combinatorial optimization problems. This …
techniques into meta-heuristics for solving combinatorial optimization problems. This …
Did you mean to search for: International Journal of Combinatorial Optimization Problems and Informatics, Volume 8