On complexity of optimal recombination for one scheduling problem with setup times

zbMATH Open1324.90071MaRDI QIDQ5263771FDOQ5263771

Julia Viktorovna Kovalenko, Anton Valentinovich Eremeev

Publication date: 17 July 2015

Full work available at URL: http://mathnet.ru/eng/da687

Recommendations

• On complexity of optimal recombination for flowshop scheduling problems
• The complexity of the optimal recombination for the traveling salesman problem
• Optimal recombination in genetic algorithms for combinatorial optimization problems. II
• Optimal recombination in genetic algorithms for combinatorial optimization problems. I
• The computational complexities of two multi-purpose machines scheduling problem with setup times

zbMATH Keywords

genetic algorithmschedulingsetup timeoptimal recombination

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Approximation methods and heuristics in mathematical programming (90C59) Stochastic scheduling theory in operations research (90B36)

Cited In (2)

• On complexity of optimal recombination for flowshop scheduling problems
• Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem

This page was built for publication: On complexity of optimal recombination for one scheduling problem with setup times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5263771)