We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
ASYMPTOMATIC METHODS IN THE PROBABILISTIC ANALYSES OF SEQUENCING AND PACKING HEURISTICS.
- Authors
Coffman Jr., E.G.; Lueker, G.S.; Kan, A.H.G. Rinnooy
- Abstract
Recently there has been considerable interest in the average-case performance of heuristics. This paper pursues that interest, where it concerns sequencing and packing problems. In particular, we survey the methods that have been used to obtain formal probabilistic analyses of heuristics for makespan scheduling and one-dimensional bin packing. In so doing, we present many of thc key results in these research areas.
- Subjects
PROBABILITY theory; HEURISTIC; MANAGEMENT science; INTEGER programming; MATHEMATICAL programming; OPERATIONS research; ALGORITHMS; MATHEMATICAL optimization; HEURISTIC programming
- Publication
Management Science, 1988, Vol 34, Issue 3, p266
- ISSN
0025-1909
- Publication type
Article
- DOI
10.1287/mnsc.34.3.266