An overview of heuristic solution methods
Author
Abstract
Suggested Citation
DOI: 10.1057/palgrave.jors.2601758
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Taillard, Eric D. & Gambardella, Luca M. & Gendreau, Michel & Potvin, Jean-Yves, 2001. "Adaptive memory programming: A unified view of metaheuristics," European Journal of Operational Research, Elsevier, vol. 135(1), pages 1-16, November.
- Nonobe, Koji & Ibaraki, Toshihide, 1998. "A tabu search approach to the constraint satisfaction problem as a general problem solver," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 599-623, April.
- Klein, Robert, 1999. "Computing lower bounds by destructive improvement - an application to resource-constrained project scheduling," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 10913, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
- Kolisch, Rainer, 1999. "Resource allocation capabilities of commercial project management software packages," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 7938, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
- Rosing, K. E. & ReVelle, C. S. & Rolland, E. & Schilling, D. A. & Current, J. R., 1998. "Heuristic concentration and Tabu search: A head to head comparison," European Journal of Operational Research, Elsevier, vol. 104(1), pages 93-99, January.
- Rainer Kolisch, 1999. "Resource Allocation Capabilities of Commercial Project Management Software Packages," Interfaces, INFORMS, vol. 29(4), pages 19-31, August.
- van Houtum, G. J. & Zijm, W. H. M., 1991. "Computational procedures for stochastic multi-echelon production systems," International Journal of Production Economics, Elsevier, vol. 23(1-3), pages 223-237, October.
- Keith L. McRoberts, 1971. "A Search Model for Evaluating Combinatorially Explosive Problems," Operations Research, INFORMS, vol. 19(6), pages 1331-1349, October.
- Tsubakitani, Shigeru & Evans, James R., 1998. "An empirical study of a new metaheuristic for the traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 104(1), pages 113-128, January.
- Gordon C. Armour & Elwood S. Buffa, 1963. "A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities," Management Science, INFORMS, vol. 9(2), pages 294-309, January.
- Charles Fleurent & Fred Glover, 1999. "Improved Constructive Multistart Strategies for the Quadratic Assignment Problem Using Adaptive Memory," INFORMS Journal on Computing, INFORMS, vol. 11(2), pages 198-204, May.
- Dimitris Bertsimas & Ramazan Demir, 2002. "An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems," Management Science, INFORMS, vol. 48(4), pages 550-565, April.
- Bright, J. G. & Johnston, K. J., 1991. "Whither VIM? -- A developer's view," European Journal of Operational Research, Elsevier, vol. 54(3), pages 357-362, October.
- Jatinder N. D. Gupta & Randall S. Sexton & Enar A. Tunc, 2000. "Selecting Scheduling Heuristics Using Neural Networks," INFORMS Journal on Computing, INFORMS, vol. 12(2), pages 150-162, May.
- L M Gambardella & É D Taillard & M Dorigo, 1999. "Ant colonies for the quadratic assignment problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(2), pages 167-176, February.
- Richard M. Karp, 1977. "Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 209-224, August.
- Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
- Marin, Angel & Salmeron, Javier, 1996. "Tactical design of rail freight networks. Part II: Local search methods with statistical analysis," European Journal of Operational Research, Elsevier, vol. 94(1), pages 43-53, October.
- S. Lin & B. W. Kernighan, 1973. "An Effective Heuristic Algorithm for the Traveling-Salesman Problem," Operations Research, INFORMS, vol. 21(2), pages 498-516, April.
- Yagiura, Mutsunori & Ibaraki, Toshihide, 1996. "The use of dynamic programming in genetic algorithms for permutation problems," European Journal of Operational Research, Elsevier, vol. 92(2), pages 387-401, July.
- Shore, Haim, 1999. "Optimal solutions for stochastic inventory models when the lead-time demand distribution is partially specified," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 477-485, March.
- Gabriel R. Bitran & Horacio H. Yanasse, 1984. "Deterministic Approximations to Stochastic Production Problems," Operations Research, INFORMS, vol. 32(5), pages 999-1018, October.
- Gerard Cornuejols & Marshall L. Fisher & George L. Nemhauser, 1977. "Exceptional Paper--Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms," Management Science, INFORMS, vol. 23(8), pages 789-810, April.
- Hillier, Mark S., 2002. "The costs and benefits of commonality in assemble-to-order systems with a (Q,r)-policy for component replenishment," European Journal of Operational Research, Elsevier, vol. 141(3), pages 570-586, September.
- CORNUEJOLS, Gérard & FISHER, Marshall L. & NEMHAUSER, George L., 1977. "Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms," LIDAM Reprints CORE 292, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Edward A. Silver, 1976. "A Simple Method of Determining Order Quantities in Joint Replenishments Under Deterministic Demand," Management Science, INFORMS, vol. 22(12), pages 1351-1361, August.
- B. Golden & L. Bodin & T. Doyle & W. Stewart, 1980. "Approximate Traveling Salesman Algorithms," Operations Research, INFORMS, vol. 28(3-part-ii), pages 694-711, June.
- Hertz, Alain & Widmer, Marino, 2003. "Guidelines for the use of meta-heuristics in combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 151(2), pages 247-252, December.
- Silver, Edward A. & Victor, R. & Vidal, V. & de Werra, Dominique, 1980. "A tutorial on heuristic methods," European Journal of Operational Research, Elsevier, vol. 5(3), pages 153-162, September.
- Hasegawa, Mikio & Ikeguchi, Tohru & Aihara, Kazuyuki & Itoh, Kohji, 2002. "A novel chaotic search for quadratic assignment problems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 543-556, June.
- Zanakis, Stelios H. & Evans, James R. & Vazacopoulos, Alkis A., 1989. "Heuristic methods and applications: A categorized survey," European Journal of Operational Research, Elsevier, vol. 43(1), pages 88-110, November.
- F Della Croce & V T'kindt, 2002. "A Recovering Beam Search algorithm for the one-machine dynamic total completion time scheduling problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(11), pages 1275-1280, November.
- Grossman, Thomas Jr. & Rohleder, Thomas R. & A. Silver, Edward, 2000. "A negotiation aid for fixed-quantity contracts with stochastic demand and production," International Journal of Production Economics, Elsevier, vol. 66(1), pages 67-76, June.
- C. West Churchman, 1970. "Operations Research as a Profession," Management Science, INFORMS, vol. 17(2), pages 37-53, October.
- Jonsson, Henrik & Silver, Edward A., 1996. "Some insights regarding selecting sets of scenarios in combinatorial stochastic problems," International Journal of Production Economics, Elsevier, vol. 45(1-3), pages 463-472, August.
- Craig A. Tovey, 2002. "Tutorial on Computational Complexity," Interfaces, INFORMS, vol. 32(3), pages 30-61, June.
- Marshall L. Fisher, 1980. "Worst-Case Analysis of Heuristic Algorithms," Management Science, INFORMS, vol. 26(1), pages 1-17, January.
- Stelios H. Zanakis & James R. Evans, 1981. "Heuristic “Optimization”: Why, When, and How to Use It," Interfaces, INFORMS, vol. 11(5), pages 84-91, October.
- Candace Arai Yano & Hau L. Lee, 1995. "Lot Sizing with Random Yields: A Review," Operations Research, INFORMS, vol. 43(2), pages 311-334, April.
- Voudouris, Christos & Tsang, Edward, 1999. "Guided local search and its application to the traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 113(2), pages 469-499, March.
- Marshall L. Fisher, 1985. "An Applications Oriented Guide to Lagrangian Relaxation," Interfaces, INFORMS, vol. 15(2), pages 10-21, April.
- Richard Ehrhardt, 1979. "The Power Approximation for Computing (s, S) Inventory Policies," Management Science, INFORMS, vol. 25(8), pages 777-786, August.
- Klein, Robert & Scholl, Armin, 1999. "Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling," European Journal of Operational Research, Elsevier, vol. 112(2), pages 322-346, January.
- Bell, Peter C., 1991. "Visual interactive modelling: The past, the present, and the prospects," European Journal of Operational Research, Elsevier, vol. 54(3), pages 274-286, October.
- Fred Glover, 1990. "Tabu Search: A Tutorial," Interfaces, INFORMS, vol. 20(4), pages 74-94, August.
- Baum, Sanford & Carlson, Robert, 1979. "On solutions that are better than most," Omega, Elsevier, vol. 7(3), pages 249-255.
- Srinivas Bollapragada & Thomas E. Morton, 1999. "Myopic Heuristics for the Random Yield Problem," Operations Research, INFORMS, vol. 47(5), pages 713-722, October.
- B Dominguez-Ballesteros & G Mitra & C Lucas & N-S Koutsoukis, 2002. "Modelling and solving environments for mathematical programming (MP): a status review and new directions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(10), pages 1072-1092, October.
- Jonsson, Henrik & Silver, Edward A., 1989. "Common component inventory problems with a budget constraint: Heuristics and upper bounds," Engineering Costs and Production Economics, Elsevier, vol. 18(1), pages 71-81, October.
- Chelouah, Rachid & Siarry, Patrick, 2000. "Tabu Search applied to global optimization," European Journal of Operational Research, Elsevier, vol. 123(2), pages 256-270, June.
- L. G. Mitten, 1970. "Branch-and-Bound Methods: General Formulation and Properties," Operations Research, INFORMS, vol. 18(1), pages 24-34, February.
- John J. Bartholdi, III & Loren K. Platzman, 1988. "Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space," Management Science, INFORMS, vol. 34(3), pages 291-305, March.
- Andrew J. Mason & David M. Ryan & David M. Panton, 1998. "Integrated Simulation, Heuristic and Optimisation Approaches to Staff Scheduling," Operations Research, INFORMS, vol. 46(2), pages 161-175, April.
- J-F Cordeau & M Gendreau & G Laporte & J-Y Potvin & F Semet, 2002. "A guide to vehicle routing heuristics," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(5), pages 512-522, May.
- L R Weatherford & P P Belobaba, 2002. "Revenue impacts of fare input and demand forecast accuracy in airline yield management," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(8), pages 811-821, August.
- S. Rajagopalan, 2002. "Make to Order or Make to Stock: Model and Application," Management Science, INFORMS, vol. 48(2), pages 241-256, February.
- H. Shore, 1999. "A general solution of the preventive maintenanceproblem when data are right‐censored," Annals of Operations Research, Springer, vol. 91(0), pages 251-261, January.
- Robert W. Haessler, 1983. "Developing an Industrial-Grade Heuristic Problem-Solving Procedure," Interfaces, INFORMS, vol. 13(3), pages 62-71, June.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Van Volsem, Sofie & Dullaert, Wout & Van Landeghem, Hendrik, 2007. "An Evolutionary Algorithm and discrete event simulation for optimizing inspection strategies for multi-stage processes," European Journal of Operational Research, Elsevier, vol. 179(3), pages 621-633, June.
- Menezes, Mozart B.C. & Ruiz-Hernández, Diego & Verter, Vedat, 2016. "A rough-cut approach for evaluating location-routing decisions via approximation algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 89-106.
- Ranaboldo, Matteo & Ferrer-Martí, Laia & García-Villoria, Alberto & Pastor Moreno, Rafael, 2013. "Heuristic indicators for the design of community off-grid electrification systems based on multiple renewable energies," Energy, Elsevier, vol. 50(C), pages 501-512.
- Nasreddine Saadouli, 2021. "Stochastic programming model for production planning with stochastic aggregate demand and spreadsheet-based solution heuristics," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(4), pages 117-127.
- Alidaee, Bahram, 2014. "Zero duality gap in surrogate constraint optimization: A concise review of models," European Journal of Operational Research, Elsevier, vol. 232(2), pages 241-248.
- Becher, Michael, 2009. "Simultaneous capacity and price control based on fuzzy controllers," International Journal of Production Economics, Elsevier, vol. 121(2), pages 365-382, October.
- Silver, Edward A., 2009. "Some ideas on enhancing research productivity," International Journal of Production Economics, Elsevier, vol. 118(1), pages 352-360, March.
- Kevan W. Lamm & Lauren Pike & Lauren Griffeth & Jiyea Park & Andrews Idun, 2023. "Critical Issues Facing the Agriculture, Forestry, and Natural Resources Industries in the State of Georgia," Agriculture, MDPI, vol. 13(6), pages 1-12, June.
- Benedikt Martens & Frank Teuteberg, 2012. "Decision-making in cloud computing environments: A cost and risk based approach," Information Systems Frontiers, Springer, vol. 14(4), pages 871-893, September.
- repec:dgr:rugsom:05a11 is not listed on IDEAS
- Jannatul Ferdous & Farid Bensebaa & Abbas S. Milani & Kasun Hewage & Pankaj Bhowmik & Nathan Pelletier, 2024. "Development of a Generic Decision Tree for the Integration of Multi-Criteria Decision-Making (MCDM) and Multi-Objective Optimization (MOO) Methods under Uncertainty to Facilitate Sustainability Assess," Sustainability, MDPI, vol. 16(7), pages 1-21, March.
- M. Bierlaire & M. Thémans & N. Zufferey, 2010. "A Heuristic for Nonlinear Global Optimization," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 59-70, February.
- Nhleko, AS & Tholana, T. & Neingo, PN, 2018. "A review of underground stope boundary optimization algorithms," Resources Policy, Elsevier, vol. 56(C), pages 59-69.
- Drótos, Márton & Erdos, Gábor & Kis, Tamás, 2009. "Computing lower and upper bounds for a large-scale industrial job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 197(1), pages 296-306, August.
- Jeet, V. & Kutanoglu, E., 2007. "Lagrangian relaxation guided problem space search heuristics for generalized assignment problems," European Journal of Operational Research, Elsevier, vol. 182(3), pages 1039-1056, November.
- Inderfurth, Karl & Langella, Ian M. & Transchel, Sandra & Vogelgesang, Stephanie, 2017. "A heuristic solution method for disassemble-to-order problems with binomial disassembly yields," International Journal of Production Economics, Elsevier, vol. 185(C), pages 266-274.
- A Nilsson & E A Silver, 2008. "A simple improvement on Silver's heuristic for the joint replenishment problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(10), pages 1415-1421, October.
- Jerzy Grobelny & Rafal Michalski, 2016. "A concept of a flexible approach to the facilities layout problems in logistics systems," WORking papers in Management Science (WORMS) WORMS/16/11, Department of Operations Research and Business Intelligence, Wroclaw University of Science and Technology.
- Kandula, Shanthan & Krishnamoorthy, Srikumar & Roy, Debjit, 2021. "Learning to Play the Box-Sizing Game: A Machine Learning Approach for Solving the E-commerce Packaging Problem," IIMA Working Papers WP 2021-11-02, Indian Institute of Management Ahmedabad, Research and Publication Department.
- Jäger, G. & Goldengorin, B., 2005. "How to make a greedy heuristic for the asymmetric traveling salesman problem competitive," Research Report 05A11, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
- Ranaboldo, Matteo & García-Villoria, Alberto & Ferrer-Martí, Laia & Pastor Moreno, Rafael, 2014. "A heuristic method to design autonomous village electrification projects with renewable energies," Energy, Elsevier, vol. 73(C), pages 96-109.
- Vandet, Christian Anker & Rich, Jeppe, 2023. "Optimal placement and sizing of charging infrastructure for EVs under information-sharing," Technological Forecasting and Social Change, Elsevier, vol. 187(C).
- Ertem, Mustafa A. & Buyurgan, Nebil & Pohl, Edward A., 2012. "Using announcement options in the bid construction phase for disaster relief procurement," Socio-Economic Planning Sciences, Elsevier, vol. 46(4), pages 306-314.
- E Bustamante-Cedeño & S Arora, 2008. "Stochastic and minimum regret formulations for transmission network expansion planning under uncertainties," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1547-1556, November.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Daniel Martins & Gabriel M. Vianna & Isabel Rosseti & Simone L. Martins & Alexandre Plastino, 2018. "Making a state-of-the-art heuristic faster with data mining," Annals of Operations Research, Springer, vol. 263(1), pages 141-162, April.
- Michel Gendreau & Jean-Yves Potvin, 2005. "Metaheuristics in Combinatorial Optimization," Annals of Operations Research, Springer, vol. 140(1), pages 189-213, November.
- Michael Brusco & Hans-Friedrich Köhn, 2009. "Exemplar-Based Clustering via Simulated Annealing," Psychometrika, Springer;The Psychometric Society, vol. 74(3), pages 457-475, September.
- Jamal Ouenniche & Prasanna K. Ramaswamy & Michel Gendreau, 2017. "A dual local search framework for combinatorial optimization problems with TSP application," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(11), pages 1377-1398, November.
- Loiola, Eliane Maria & de Abreu, Nair Maria Maia & Boaventura-Netto, Paulo Oswaldo & Hahn, Peter & Querido, Tania, 2007. "A survey for the quadratic assignment problem," European Journal of Operational Research, Elsevier, vol. 176(2), pages 657-690, January.
- Daniels, Richard L. & Rummel, Jeffrey L. & Schantz, Robert, 1998. "A model for warehouse order picking," European Journal of Operational Research, Elsevier, vol. 105(1), pages 1-17, February.
- Rolland, Erik & Schilling, David A. & Current, John R., 1997. "An efficient tabu search procedure for the p-Median Problem," European Journal of Operational Research, Elsevier, vol. 96(2), pages 329-342, January.
- Hauser, John R. & Urban, Glen L. & Weinberg, Bruce D., 1992. "Time flies when you're having fun : how consumers allocate their time when evaluating products," Working papers 3439-92., Massachusetts Institute of Technology (MIT), Sloan School of Management.
- Sharma, R.R.K. & Berry, V., 2007. "Developing new formulations and relaxations of single stage capacitated warehouse location problem (SSCWLP): Empirical investigation for assessing relative strengths and computational effort," European Journal of Operational Research, Elsevier, vol. 177(2), pages 803-812, March.
- Mladenovic, Nenad & Brimberg, Jack & Hansen, Pierre & Moreno-Perez, Jose A., 2007. "The p-median problem: A survey of metaheuristic approaches," European Journal of Operational Research, Elsevier, vol. 179(3), pages 927-939, June.
- Michael Schneider & Michael Drexl, 2017. "A survey of the standard location-routing problem," Annals of Operations Research, Springer, vol. 259(1), pages 389-414, December.
- Awi Federgruen & Nan Yang, 2008. "Selecting a Portfolio of Suppliers Under Demand and Supply Risks," Operations Research, INFORMS, vol. 56(4), pages 916-936, August.
- Marshall L. Fisher, 2004. "Comments on ÜThe Lagrangian Relaxation Method for Solving Integer Programming ProblemsÝ," Management Science, INFORMS, vol. 50(12_supple), pages 1872-1874, December.
- El-Ghazali Talbi, 2016. "Combining metaheuristics with mathematical programming, constraint programming and machine learning," Annals of Operations Research, Springer, vol. 240(1), pages 171-215, May.
- Rosing, K. E. & ReVelle, C. S. & Schilling, D. A., 1999. "A gamma heuristic for the p-median problem," European Journal of Operational Research, Elsevier, vol. 117(3), pages 522-532, September.
- Michael Brusco & Hans-Friedrich Köhn, 2008. "Optimal Partitioning of a Data Set Based on the p-Median Model," Psychometrika, Springer;The Psychometric Society, vol. 73(1), pages 89-105, March.
- Voelkel, Michael A. & Sachs, Anna-Lena & Thonemann, Ulrich W., 2020. "An aggregation-based approximate dynamic programming approach for the periodic review model with random yield," European Journal of Operational Research, Elsevier, vol. 281(2), pages 286-298.
- Rolf H. Möhring & Andreas S. Schulz & Frederik Stork & Marc Uetz, 2003. "Solving Project Scheduling Problems by Minimum Cut Computations," Management Science, INFORMS, vol. 49(3), pages 330-350, March.
- Mutsunori Yagiura & Toshihide Ibaraki & Fred Glover, 2004. "An Ejection Chain Approach for the Generalized Assignment Problem," INFORMS Journal on Computing, INFORMS, vol. 16(2), pages 133-151, May.
- Song, Yuyue & Wang, Yunzeng, 2017. "Periodic review inventory systems with fixed order cost and uniform random yield," European Journal of Operational Research, Elsevier, vol. 257(1), pages 106-117.
More about this item
Keywords
heuristics; OR education; methodology;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:55:y:2004:i:9:d:10.1057_palgrave.jors.2601758. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.