Combinatorial Optimization
Combinatorial optimization and metaheuristics
... Today, combinatorial optimization is one of the youngest and most active areas of discrete ...of optimization in applied mathematics and computer science, related to operational research, algorithm ...
47
Approximating Incremental Combinatorial Optimization Problems
... incremental combinatorial optimization problems, in which a solution is constructed incrementally over time, and the goal is to optimize not the value of the final solution but the average value over all ...
14
Output sensitive complexity of multiobjective combinatorial optimization
... Another important consideration is the size of the Pareto-front. Many researchers have provided instances of MOCO problems for which the size of 𝒴 N is exponential, we refer to (Hansen, 1979) for the biobjective shortest ...
21
Multilevel Combinatorial Optimization Across Quantum Architectures
... for combinatorial optimization problems are inspired by the idea of "thinking globally while acting ...for combinatorial problems and such methods as multigrid for continuous problems or ...
22
Global Optimum Distance Evaluated Particle Swarm Optimization for Combinatorial Optimization Problem
... In GO-DEPSO, the distance is mapped into a probabilistic value [0,1] and then the probabilistic value will be compared with a random number [0,1] to update a bit string or solution to a combinatorial ...
8
Distributing the computation in combinatorial optimization experiments over the cloud
... of optimization algorithms are listed in this ...continuous optimization, hence it does not cover combinatorial ...multi-objective optimization by combining the features of COCO, ParadisEO, ...
9
Combinatorial optimization model for railway engine assignment problem
... The integer program presented in [4] describes precisely the engine assignment problem. But this is an NP-complete problem. The condition of maintenance makes the problem NP-complete. The goal of this section is to ...
12
Exact methods for nonlinear combinatorial optimization
... nonlinear combinatorial optimization problems that address the nonlinearity of the objective function and at the same time exploit the underlying combinatorial structure of the ...nonlinear ...
173
Grammatical evolution hyper heuristic for combinatorial optimization problems
... known combinatorial optimization problems; exam timetabling (Carter and ITC 2007 instances) and the capacitated vehicle routing problem (Christofides and Golden ...
22
A combinatorial optimization approach for diverse motif finding applications
... a combinatorial optimization frame- work for motif finding that is flexible enough to model several variants of the problem and is not limited by the motif ...
13
Representative scenario construction and preprocessing for robust combinatorial optimization problems
... robust combinatorial optimization problems are hard, which has lead to the development of general approximation ...an optimization problem to construct a representative scenario that results in an ...
15
Minmax regret combinatorial optimization problems with ellipsoidal uncertainty sets
... uncertain combinatorial optimiza- tion problems, where the difference to the best possible solution over all scenarios is to be ...unconstrained combinatorial optimization problem, the shortest path ...
27
Adaptive Quantum Inspired Genetic Algorithm for Combinatorial Optimization Problems
... of combinatorial optimization problems randomness in the search gives high probability to search a good ...Stochastic optimization is the general class of algorithms which employ some degree of ...
9
Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimization
... an optimization algorithm which produces a ...with optimization is a difficult and error-prone process (which is often skipped ...on combinatorial optimization problems and in- troduce a ...
9
Combinatorial Optimization and Strategy for Ship Stowage and Loading Schedule of Container Terminal
... According to the ship storage map and yard space distribution map, This paper took minimizing reshuffle times in yard and the total moving distance of quay crane as optimization object to guarantee the balance of ...
15
Combinatorial optimization under ellipsoidal uncertainty
... In combinatorial optimization, where we want to find an optimal object from a finite set of certainly defined objects, ...certain combinatorial constraints, it is often assumed that only the ...
152
A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems
... the combinatorial optimization problems that are found in real-world applications have a stochastic ...the combinatorial optimization litera- ture deal with deterministic scenarios, there is a ...
11
Parallelizing Combinatorial Optimization Heuristics with GPUs
... In science and industry, local search methods are heuristic methods for solving very large optimization problems. Even though these iterative methods can reduce the computational time significantly, the iterative ...
16
Combinatorial Optimization of QoS Service Architecture
... of combinatorial optimization that consists of finding an optimal service from a finite set of available service objects in the service ...those optimization problems ,in which the set of services of ...
10
Survey of Metaheuristic Algorithms for Combinatorial Optimization
... David T. Connolly (1990) proposed an improved simulated annealing for solving quadratic assignment problem. The experiment shows that it is a much improved annealing scheme for this problem, finding better solutions with ...
11