Constraint handling in genetic algorithms: the set partitioning problem
From MaRDI portal
Publication:2567866
DOI10.1023/A:1008668508685zbMath1071.90573OpenAlexW1567206874MaRDI QIDQ2567866
Publication date: 13 October 2005
Published in: Journal of Heuristics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1008668508685
Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items (21)
A population heuristic for constrained two-dimensional non-guillotine cutting ⋮ Sequential testing in batches ⋮ Infeasibility handling in genetic algorithm using nested domains for production planning ⋮ A variable neighborhood search approach to solve the order batching problem with heterogeneous pick devices ⋮ Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs ⋮ Valid Inequalities and Separation Algorithms for the Set Partitioning Problem ⋮ A dynamic programming based algorithm for the crew scheduling problem. ⋮ Two genetic algorithms to solve a layout problem in the fashion industry ⋮ A hybrid soft computing approach for subset problems ⋮ A new modeling and solution approach for the set-partitioning problem ⋮ A relax-and-cut algorithm for the set partitioning problem ⋮ A dual ascent procedure for the set partitioning problem ⋮ Modelling transfer line design problem via a set partitioning problem ⋮ Inequality constraint handling in genetic algorithms using a boundary simulation method ⋮ Constraint handling in genetic algorithms using a gradient-based repair method ⋮ An evolutionary heuristic for the index tracking problem. ⋮ VERY STRONGLY CONSTRAINED PROBLEMS: AN ANT COLONY OPTIMIZATION APPROACH ⋮ Improving Benders decomposition using a genetic algorithm ⋮ A concurrent processing framework for the set partitioning problem ⋮ A genetic algorithm for the vehicle routing problem ⋮ Scatter search and bionomic algorithms for the aircraft landing problem
Uses Software
This page was built for publication: Constraint handling in genetic algorithms: the set partitioning problem