A tutorial on heuristic methods
European Journal of Operational ResearchPublished 1 September 1980Open access
Edward A. Silver, René Victor, V. A. C. Vidal, D. de Werra
Citations132
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper defines a heuristic method as a procedure for solving a well-defined mathematical problem by an intuitive approach in which the structure of the problem can be interpreted and exploited intelligently to obtain a reasonable solution.
Abstract
In this paper we define a heuristic method as a procedure for solving a well-defined mathematical problem by an intuitive approach in which the structure of the problem can be interpreted and exploited intelligently to obtain a reasonable solution. Issues discussed include: (i) the measurement of the quality of a heuristic method, (ii) different types of heuristic procedures, (iii) the interactive role of human beings and (iv) factors that may influence the choice or testing of heuristic methods. A large number of references are included.
Keywords
Computer ScienceEngineering
Journal of the Operational Research SocietyDecisions with Multiple Objectives: Preferences and Value Tradeoffs.
8,440 Citations1994Ralph L. Keeney, Howard Raiffa +1 more
Operations ResearchAn Effective Heuristic Algorithm for the Traveling-Salesman Problem
3,797 Citations1973Simon Lin, Brian W. Kernighan
This paper discusses a highly effective heuristic procedure for generating optimum and near-optimum solutions for the symmetric traveling-salesman problem based on a general approach to heuristics that is believed to have wide applicability in combinatorial optimization problems.
Journal of Computer and System SciencesApproximation algorithms for combinatorial problems
2,225 Citations1974David S. Johnson
Journal of the Operational Research SocietyDecisions with Multiple Objectives—Preferences and Value Tradeoffs
1,752 Citations1977John Kidd
Journal of the Operational Research SocietyDecision Systems for Inventory Management and Production Planning
1,310 Citations1979Graham K. Rand, Rein Peterson +1 more
TechnometricsFundamental Concepts in the Design of Experiments
1,268 Citations2000Eric R. Ziegel, Charles Roger Hicks +1 more
Management ScienceModels and Managers: The Concept of a Decision Calculus
816 Citations2004John D. C. Little
A model consists of a set of numerical procedures for processing data and judgments to assist managerial decision making and so will be called a decision calculus and an example from marketing is described.
Management ScienceExceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
802 Citations1977Gérard Cornuéjols, Marshall L. Fisher +1 more
Management ScienceModels and Managers: The Concept of a Decision Calculus
789 Citations1970John D. C. Little
Management ScienceAn Interactive Programming Method for Solving the Multiple Criteria Problem
761 Citations1976Stanley Zionts, Jyrki Wallenius
A man-machine interactive mathematical programming method for solving the multiple criteria problem involving a single decision maker is presented, it is assumed that all decision-relevant criteria or objective functions are concave functions to be maximized, and that the constraint set is convex.
Management ScienceNote—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”
438 Citations1979Gérard Cornuéjols, Marshall L. Fisher +1 more
In the course of the deliberations of the 1977 Lanchester Prize Committee, Alan J. Goldman brought to the authors' attention an error in the proof of Lemma 1 of their paper, which is true and the original correct, but long and intricate, proof was provided.
Management ScienceConsistency and Optimality in Managerial Decision Making
393 Citations1963Edward H. Bowman
Journal of the Operational Research SocietyDecision Systems for Inventory Management and Production Planning
216 Citations1979Graham K. Rand
Medical Entomology and ZoologySimulation in Business and Economics
142 Citations1969Robert C. Meier, William T. Newell +1 more
Operations ResearchPerformance Guarantees for Scheduling Algorithms
130 Citations1978M. R. Garey, Ronald Graham +1 more
This paper presents an introduction to this approach to scheduling by describing its application to a well-known multiprocessor scheduling model and illustrating the variety of algorithms and results that are possible.
Approximate algorithms for the traveling salesperson problem
125 Citations1974Daniel J. Rosenkrantz, Richard E. Stearns +1 more
Several polynomial time algorithms finding "good," but not necessarily optimal, tours for the traveling salesman problem are considered, and the worst case ratio of the obtained tour to the optimal tour is shown to increase logarithmically with the number of cities.
Operations ResearchGeneral Techniques for Combinatorial Approximation
121 Citations1977Sartaj Sahni
This is a tutorial on general techniques for combinatorial approximation, which generate fully polynomial time approximation schemes for a large number of NP-complete problems.
International Journal of Production ResearchA control system for coordinated inventory replenishment
115 Citations1974Edward A. Silver
Journal of the Operational Research SocietyCombinatorial Programming: Methods and Applications
110 Citations1976P. Macdonald
INFORMS Journal on Applied AnalyticsBuilding Models for Decision Makers
86 Citations1974Glen L. Urban
This paper draws on the literature in management science, information systems and organization development along with practical experience to propose a process of building models that will be implemented and encourages comments and lead towards the specification of a methodology for model building that will make real the promise of management science.
Management ScienceOptimal and Heuristic Decisions in Single-and Multi-Item Inventory Systems
77 Citations1975Eliezer Naddor
Management ScienceProcedures for Estimating Optimal Solution Values for Large Combinatorial Problems
71 Citations1977David G. Dannenbring
NetworksA statistical approach to the tsp
63 Citations1977Bruce Golden
This research presents a probabilistic procedure to determine the best method to characterize the response of the immune system to earthquake-triggered landslides in rural areas.
Transportation ScienceA Man-Machine Approach Toward Solving the Generalized Truck-Dispatching Problem
52 Citations1972Patrick D. Krolak, Wayne Felts +1 more
The authors report on a man-machine approach for solving the generalized truck-dispatching problem and results indicate that the technique is more accurate than previously reported heuristics.
European Journal of Operational ResearchMulti-item lot size determination and scheduling under capacity constraints
46 Citations1978J.A.E.E. van Nunen, J. Wessels
A non exact approach is presented which gives quite good results in some practical cases and might be a good starting point in other cases in the planning of a procluction group, which bas to produce several products.
Mathematical Methods of Operations ResearchHeuristische Lösungsverfahren Versuch einer Begriffsklärung
43 Citations1975Hannes Streim
The purpose of this paper is to define the term ‘heuristic method’ and three necessary and three supplementary criteria are proposed.
INFOR Information Systems and Operational ResearchConstruction of School Timetables by Flow Methods
34 Citations1971De Werra
A heuristic algorithm for constructing school timetables is described, based on an exact method which applies to a family of particular timetable problems, which has been used to construct timetables for Swiss schools having about 50 classes, 80 teachers, and 35 weekly periods.
Naval Research Logistics QuarterlyA priori error bounds for procurement commodity aggregation in logistics planning models
33 Citations1977Arthur M. Geoffrion
Suggestions are offered toward this end which enable the procurement side of a model to be simplified via commodity aggregation in a 'controlled' way, that is, in such a manner that the modeler can know and control in advance of solving his model how much loss of accuracy will be incurred for the solutions to the (aggregated) overall model.
Mathematical Methods of Operations ResearchMorphologie heuristischer Verfahren
26 Citations1976Heiner Müller-Merbach
A morphological classification of heuristic techniques is presented to serve as a step towards a design methodology of heuristics and should be a tool for the development of new and efficient heuristic Techniques.
OmegaAn efficient heuristic procedure for solving the layout design problem
25 Citations1976G. G. Hitchings
By utilizing unique attributes associated with real-life problems and using small incisive modifications it is demonstrated how a heuristic procedure can be significantly improved.
Operations ResearchDimensions in Operations Research
23 Citations1966Eliezer Naddor
The dimensions of quantities in probability distributions, inventory, linear programming, and in queuing are described.
Journal of the Operational Research SocietyOptimization Methods for Resource Allocation.
21 Citations1975P. Macdonald
Mathematical Methods of Operations ResearchHeuristische Verfahren zur Lösung quadratischer Zuordnungsprobleme
20 Citations1975Rainer E. Burkard
A survey of the most important heuristic approaches for quadratic assignment problems is given.
Decision SciencesA REVIEW OF HEURISTIC PROGRAMMING
17 Citations1972George C. Michael
Some of the basic concepts and definitions of the technique of heuristic programming are presented and a look forward reveals likely future developments of teh technique.
Management ScienceThe Use of Heuristic Programming in Management Science—A Survey of the Literature
14 Citations1961Fred M. Tonge
This paper surveys the present and potential use of heuristic programming in management science and construction of computer problem-solving programs whose behavior is similarly organized.
Journal of the Operational Research SocietyTimesharing, Interactive Models and Operational Research<sup>*</sup>
11 Citations1976N. R. Tobin
Mathematical Methods of Operations ResearchHeuristische Lösungsverfahren für Lieferplanprobleme
10 Citations1975Fritz W. Matthäus
After a morphological scheme of vehicle scheduling problems a survey of the most important heuristic approaches to these problems is given.
Mathematical Methods of Operations ResearchHeuristische Verfahren zur Lösung allgemeiner ganzzahliger linearer Optimierungsprobleme (Ein überblick)
8 Citations1976G. Gallus
The paper presents a survey of the most important heuristic solution methods for general integer programming problems.
Modelling Techniques and Heuristics for Combinatorial Problems
8 Citations1975Heiner Müller-Merbach
This paper will give a survey of the different methods to approach combinatorial optimization problems, the main emphasis will lie upon integer programming modelling, tree-search (branch and bound) methods, and heuristic methods.
Operations ResearchTechnical Note—Stopping Rules for Sequencing Problems
5 Citations1973Paul H. Randolph, G. E. Swinson +1 more
This paper presents an interesting class of stopping rules that have been found useful in computational experience and are based on Monte Carlo methods for finding solutions to sequencing problems.
Journal of the Operational Research SocietyProblems Involving Infrequent but Significant Contingencies
4 Citations1969D. J. White
This paper considers three applications of the general principle, viz. determination of how many chargers are needed for steel furnaces, where the undesirable event is “a furnace waits for service”; determination of the number of emergency beds to set aside in a hospital unit, where an emergency case arrives and no bed is immediately available.