A personal perspective on problem solving by general purpose solvers

DOI10.1111/J.1475-3995.2009.00752.XMaRDI QIDQ3566446zbMATH OpenOpenAlexFDO

Authors Toshihide Ibaraki

Publication date 8 June 2010

Published in International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1111/j.1475-3995.2009.00752.x

zbMATH Keywords

metaheuristicslocal searchconstraint satisfactiondiscrete optimizationtimetablingnurse schedulingwork shift scheduling

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• The general problem solving algorithm and its implementation
• A methodology for solving problems: problem modeling and heuristic generation

Cites work

• scientific article; zbMATH DE number 1016966 (Why is no real title available?)
• A tabu search approach to the constraint satisfaction problem as a general problem solver
• A variable depth search algorithm with branching search for the generalized assignment problem
• A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
• An ejection chain approach for the generalized assignment problem
• An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
• An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
• Constraint programming and operations research: comments from an operations researcher
• Handbook of Approximation Algorithms and Metaheuristics
• Handbook of metaheuristics
• Improved local search algorithms for the rectangle packing problem with general spatial costs
• Local search algorithms for the rectangle packing problem with general spatial costs
• Metaheuristics. Progress as real problem solvers. Selected papers from the fifth Metaheuristic International Conference, MIC 2003, Kyoto, Japan, August 25--28, 2003
• Solving the irregular strip packing problem via guided local search for overlap minimization
• Tabu Search—Part I
• The vehicle routing problem with flexible time windows and traveling times

This page was built for publication: A personal perspective on problem solving by general purpose solvers

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