Procedures for Estimating Optimal Solution Values for Large Combinatorial Problems
AbstractThis study focuses attention on methods for generating useful solution standards for large combinatorial problems. In particular, several procedures that provide point estimates of the value of the optimum solution are suggested and tested. These concepts are applied to a representative combinatorial problem: flow shop sequencing. Detailed computational results are presented.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 23 (1977)
Issue (Month): 12 (August)
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Wilson, Amy D. & King, Russell E. & Wilson, James R., 2004. "Case study on statistically estimating minimum makespan for flow line scheduling problems," European Journal of Operational Research, Elsevier, vol. 155(2), pages 439-454, June.
- Bettinger, Pete & Boston, Kevin & Kim, Young-Hwan & Zhu, Jianping, 2007. "Landscape-level optimization using tabu search and stand density-related forest management prescriptions," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1265-1282, January.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.