Tutorial on Computational Complexity
Author
Abstract
Suggested Citation
DOI: 10.1287/inte.32.3.30.39
Download full text from publisher
References listed on IDEAS
- Arthur M. Geoffrion, 1987. "An Introduction to Structured Modeling," Management Science, INFORMS, vol. 33(5), pages 547-588, May.
- Julien Bramel & David Simchi-Levi, 1995. "A Location Based Heuristic for General Routing Problems," Operations Research, INFORMS, vol. 43(4), pages 649-660, August.
- Michael W. Carter & Craig A. Tovey, 1992. "When Is the Classroom Assignment Problem Hard?," Operations Research, INFORMS, vol. 40(1-supplem), pages 28-39, February.
- Steven T. Hackman & Robert C. Leachman, 1989. "A General Framework for Modeling Production," Management Science, INFORMS, vol. 35(4), pages 478-495, April.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Yongjie Yang & Dinko Dimitrov, 2019. "The complexity of shelflisting," Theory and Decision, Springer, vol. 86(1), pages 123-141, February.
- Constantine N. Goulimis, 2007. "ASP, The Art and Science of Practice: Appeal to NP-Completeness Considered Harmful: Does the Fact That a Problem Is NP-Complete Tell Us Anything?," Interfaces, INFORMS, vol. 37(6), pages 584-586, December.
- Milad Zamanifar & Timo Hartmann, 2020. "Optimization-based decision-making models for disaster recovery and reconstruction planning of transportation networks," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 104(1), pages 1-25, October.
- E A Silver, 2004. "An overview of heuristic solution methods," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(9), pages 936-956, September.
- Alexandra M. Newman & Martin Weiss, 2013. "A Survey of Linear and Mixed-Integer Optimization Tutorials," INFORMS Transactions on Education, INFORMS, vol. 14(1), pages 26-38, September.
- Mavrommatis, George, 2008. "Learning objects and objectives towards automatic learning construction," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1449-1458, June.
- Yang, Yongjie & Dimitrov, Dinko, 2023. "Group control for consent rules with consecutive qualifications," Mathematical Social Sciences, Elsevier, vol. 121(C), pages 1-7.
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.- Kefeli, Ali & Uzsoy, Reha & Fathi, Yahya & Kay, Michael, 2011. "Using a mathematical programming model to examine the marginal price of capacitated resources," International Journal of Production Economics, Elsevier, vol. 131(1), pages 383-391, May.
- Park, Hyeongjun & Park, Dongjoo & Jeong, In-Jae, 2016. "An effects analysis of logistics collaboration in last-mile networks for CEP delivery services," Transport Policy, Elsevier, vol. 50(C), pages 115-125.
- César Rego, 1998. "A Subpath Ejection Method for the Vehicle Routing Problem," Management Science, INFORMS, vol. 44(10), pages 1447-1459, October.
- Jeffrey Kingston, 2012. "Resource assignment in high school timetabling," Annals of Operations Research, Springer, vol. 194(1), pages 241-254, April.
- Phillip O. Kriett & Sebastian Eirich & Martin Grunow, 2017. "Cycle time-oriented mid-term production planning for semiconductor wafer fabrication," International Journal of Production Research, Taylor & Francis Journals, vol. 55(16), pages 4662-4679, August.
- C Beyrouthy & E K Burke & D Landa-Silva & B McCollum & P McMullan & A J Parkes, 2009. "Towards improving the utilization of university teaching space," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 130-143, January.
- Ouyang, Yanfeng, 2007. "Design of vehicle routing zones for large-scale distribution systems," Transportation Research Part B: Methodological, Elsevier, vol. 41(10), pages 1079-1093, December.
- Oliver Czibula & Hanyu Gu & Aaron Russell & Yakov Zinder, 2017. "A multi-stage IP-based heuristic for class timetabling and trainer rostering," Annals of Operations Research, Springer, vol. 252(2), pages 305-333, May.
- Park, Junhyuk & Tae, Hyunchul & Kim, Byung-In, 2012. "A post-improvement procedure for the mixed load school bus routing problem," European Journal of Operational Research, Elsevier, vol. 217(1), pages 204-213.
- Drexl, Andreas & Klose, Andreas, 2001. "Facility location models for distribution system design," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 546, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Ali Ekici & Okan Örsan Özener, 2020. "Inventory routing for the last mile delivery of humanitarian relief supplies," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 621-660, September.
- Kaushal Chari, 2002. "Model Composition Using Filter Spaces," Information Systems Research, INFORMS, vol. 13(1), pages 15-35, March.
- Gordon P. Wright & Alok R. Chaturvedi & Radha V. Mookerjee & Susan Garrod, 1998. "Integrated Modeling Environments in Organizations: An Empirical Study," Information Systems Research, INFORMS, vol. 9(1), pages 64-84, March.
- Cherchye, Laurens & De Rock, Bram & Kerstens, Pieter Jan, 2018.
"Production with storable and durable inputs: Nonparametric analysis of intertemporal efficiency,"
European Journal of Operational Research, Elsevier, vol. 270(2), pages 498-513.
- Laurens Cherchye & Bram De Rock, 2016. "Production with Storable and Durable Inputs: Nonparametric Analysis of Intertemporal Efficiency," Working Papers ECARES ECARES 2016-33, ULB -- Universite Libre de Bruxelles.
- Laurens Cherchye & Bram De Rock & Pieter Jan Kerstens, 2016. "Production with storable and durable inputs: nonparametric analysis of intertemporal efficiency," Working Papers of Department of Economics, Leuven 549617, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
- Srinivasan, Ananth & Sundaram, David, 2000. "An object relational approach for the design of decision support systems," European Journal of Operational Research, Elsevier, vol. 127(3), pages 594-610, December.
- Mentzas, Gregory N., 1996. "Team coordination in decision support projects," European Journal of Operational Research, Elsevier, vol. 89(1), pages 70-85, February.
- Emre Çankaya & Ali Ekici & Okan Örsan Özener, 2019. "Humanitarian relief supplies distribution: an application of inventory routing problem," Annals of Operations Research, Springer, vol. 283(1), pages 119-141, December.
- Aghezzaf, El-Houssaine & Raa, Birger & Van Landeghem, Hendrik, 2006. "Modeling inventory routing problems in supply chains of high consumption products," European Journal of Operational Research, Elsevier, vol. 169(3), pages 1048-1063, March.
- Yim, Seho & Hong, Sung-Pil & Park, Myoung-Ju & Chung, Yerim, 2022. "Inverse interval scheduling via reduction on a single machine," European Journal of Operational Research, Elsevier, vol. 303(2), pages 541-549.
- Drexl, Andreas & Jørnsten, Kurt, 2007. "Pricing the generalized assignment problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 627, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
More about this item
Keywords
Analysis of algorithms: computational complexity;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:inm:orinte:v:32:y:2002:i:3:p:30-61. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.