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.
- 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.
- Julien Bramel & David Simchi-Levi, 1995. "A Location Based Heuristic for General Routing Problems," Operations Research, INFORMS, vol. 43(4), pages 649-660, August.
- 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:
- Mavrommatis, George, 2008. "Learning objects and objectives towards automatic learning construction," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1449-1458, June.
- Yongjie Yang & Dinko Dimitrov, 2019. "The complexity of shelflisting," Theory and Decision, Springer, vol. 86(1), pages 123-141, February.
- Yang, Yongjie & Dimitrov, Dinko, 2023. "Group control for consent rules with consecutive qualifications," Mathematical Social Sciences, Elsevier, vol. 121(C), pages 1-7.
- 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.
- 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.
- 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.
- 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.
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.- Haeussler, S. & Stampfer, C. & Missbauer, H., 2020. "Comparison of two optimization based order release models with fixed and variable lead times," International Journal of Production Economics, Elsevier, vol. 227(C).
- Daniel Adelman & Diego Klabjan, 2005. "Duality and Existence of Optimal Policies in Generalized Joint Replenishment," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 28-50, February.
- Amit V. Deokar & Omar F. El-Gayar, 2011. "Decision-enabled dynamic process management for networked enterprises," Information Systems Frontiers, Springer, vol. 13(5), pages 655-668, November.
- Ghadimi, Foad & Aouam, Tarik & Haeussler, Stefan & Uzsoy, Reha, 2022. "Integrated and hierarchical systems for coordinating order acceptance and release planning," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1277-1289.
- Joseph G. Davis & Eswaran Subrahmanian & Arthur W. Westerberg, 1999. "SCOPE: a blackboard model‐based decision support system for crude‐oil trading," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 8(2), pages 89-104, June.
- Gu, Jifa & Tang, Xijin, 2005. "Meta-synthesis approach to complex system modeling," European Journal of Operational Research, Elsevier, vol. 166(3), pages 597-614, November.
- 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 & 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.
- 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.
- 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.
- T L Nyerges, 1991. "Geographic Information Abstractions: Conceptual Clarity for Geographic Modeling," Environment and Planning A, , vol. 23(10), pages 1483-1499, October.
- 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.
- Raphael Medeiros Alves & Francisco Cunha & Anand Subramanian & Alisson V. Brito, 2022. "Minimizing energy consumption in a real-life classroom assignment problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1149-1175, December.
- Mark S. Daskin, 2008. "What you should know about location modeling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(4), pages 283-294, June.
- Philip Kaminsky & David Simchi-Levi, 1998. "Probabilistic Analysis and Practical Algorithms for the Flow Shop Weighted Completion Time Problem," Operations Research, INFORMS, vol. 46(6), pages 872-882, December.
- Leachman, Robert C. & Johnston, Lenrick & Li, Shan & Shen, Zuo-Jun, 2014. "An automated planning engine for biopharmaceutical production," European Journal of Operational Research, Elsevier, vol. 238(1), pages 327-338.
- W. Jill Harrison & K.R. Pearson, 1994. "Multiregional and Intertemporal AGE Modelling via GEMPACK," Centre of Policy Studies/IMPACT Centre Working Papers ip-66, Victoria University, Centre of Policy Studies/IMPACT Centre.
- César Rego, 1998. "A Subpath Ejection Method for the Vehicle Routing Problem," Management Science, INFORMS, vol. 44(10), pages 1447-1459, October.
- Giampiero E. G. Beroggi, 1999. "The Teachers' Forum: Visual Interactive Decision Modeling (VIDEMO) for Problem Solving—A Hypermedia Concept in Education," Interfaces, INFORMS, vol. 29(5), pages 82-94, October.
- Anton J. Kleywegt & Vijay S. Nori & Martin W. P. Savelsbergh, 2004. "Dynamic Programming Approximations for a Stochastic Inventory Routing Problem," Transportation Science, INFORMS, vol. 38(1), pages 42-70, February.
- Zhaofang Mao & Dian Huang & Kan Fang & Chengbo Wang & Dandan Lu, 2020. "Milk-run routing problem with progress-lane in the collection of automobile parts," Annals of Operations Research, Springer, vol. 291(1), pages 657-684, August.
- Antoon W.J. Kolen & Jan Karel Lenstra & Christos H. Papadimitriou & Frits C.R. Spieksma, 2007. "Interval scheduling: A survey," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(5), pages 530-543, August.
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.