A personal perspective on problem solving by general purpose solvers

DOI10.1111/J.1475-3995.2009.00752.XzbMATH Open1189.90209OpenAlexW2073501943MaRDI QIDQ3566446FDOQ3566446

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

Recommendations

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

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)

Cites Work

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

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)