Teaching Use of Binary Variables in Integer Linear Programs: Formulating Logical Conditions

Published Online:https://doi.org/10.1287/ited.2017.0177

References

  • Anderson DR, Sweeney DJ, Williams TA, Camm JD, Cochran JJ, Fry MJ, Ohlmann JW (2016) An Introduction to Management Science: Quantitative Approaches to Decision Making, 14th ed. (South-Western Cengage Learning, Mason, OH).Google Scholar
  • Brown GB, Dell RF (2007) Formulating integer linear programs: A rogue’s gallery. INFORMS Trans. Ed. 7(2):153–159.LinkGoogle Scholar
  • Camm JD (1990) Cutting big M down to size. Interfaces 20(5):61–66.LinkGoogle Scholar
  • Chen D-S, Batson RG, Dang Y (2010) Applied Integer Programming: Modeling and Solution (John Wiley & Sons, Hoboken, NJ).Google Scholar
  • Frontline Systems, Inc. (2016) Frontline Solvers Reference Guide, Version 2016-R3.Google Scholar
  • Gartner (2015) Market guide for optimization solutions. Accessed July 23, 2017, www.gartner.com.Google Scholar
  • Gordon L, Erkut E (2004) Improving volunteer scheduling for the Edmonton folk festival. Interfaces 34(5):367–376.LinkGoogle Scholar
  • Hooker J (2011) Formulating good MILP models. Cochran J, ed. Wiley Encyclopedia of Operations Research and Management Science, (John Wiley & Sons, Hoboken, NJ)CrossrefGoogle Scholar
  • Klotz E, Newman AM (2013) Practical guidelines for solving difficult mixed integer linear programs. Surveys Oper. Res. Management Sci. 18(1–2):18–32.CrossrefGoogle Scholar
  • Lee K, Lim Z, Yeong S, Ng S, Venkatraman V, Chee M (2007) Strategic differences in algebraic problem solving: Neuroanatomical correlates. Brain Res. 1155:163–171.CrossrefGoogle Scholar
  • Lesser LM (2011) On the use of mnemonics for teaching statistics. Model Assisted Statist. Appl. 6(2):151–160.CrossrefGoogle Scholar
  • Lester F (2013) Thoughts about research on mathematical problem-solving instruction. Math. Enthusiast 10(1–2):245–278.Google Scholar
  • Murphy FH, Panchanadam V (1999) Using analogical reasoning and schema formation to improve the success in formulating linear programming models. Oper. Res. 47(5):663–674.LinkGoogle Scholar
  • Nemhauser G, Wolsey L (1999) Integer and Combinatorial Optimization. (John Wiley & Sons, New York).Google Scholar
  • Newman AM, Weiss M (2013) A survey of linear and mixed-integer optimization tutorials. INFORMS Trans. Ed. 14(1):26–38.LinkGoogle Scholar
  • Plastria F (2002) Formulating logical implications in combinatorial optimization. Eur. J. Oper. Res. 140(2):338–353.CrossrefGoogle Scholar
  • Powell S, Willemain T (2007) How novices formulate models. Part I: Qualitative insights and implications for teaching. J. Oper. Res. Soc. 58(8):983–995.CrossrefGoogle Scholar
  • Putnam AL (2015) Mnemonics in education: Current research and applications. Translational Issues Psych. Sci. 1(2):130–139.CrossrefGoogle Scholar
  • Stevens SP, Palocsay SW (2004) A translation approach to teaching linear program formulation. INFORMS Trans. Ed. 4(3):38–54.LinkGoogle Scholar
  • Trick M (2005) Formulations and reformulations in integer programming. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Springer, Berlin), 366–379.CrossrefGoogle Scholar
  • Williams HP (2009) Logic and Integer Programming (Springer, New York).CrossrefGoogle Scholar
  • Williams HP (2013) Model Building in Mathematical Programming, 5th ed. (John Wiley & Sons, Chichester, UK).Google Scholar
  • Williams JAS, Rankin M, Gallamore K, Reid R (2016) Beyond model formulation: Assessment of novices graphing, interpreting, and writing about their model and solution. INFORMS Trans. Ed. 17(1):13–19.LinkGoogle Scholar
  • Winch JK, Yurkiewicz J (2014) Class scheduling with linear programming. INFORMS Trans. Ed. 15(1):143–147.LinkGoogle Scholar
  • Winston WL, Albright SC (2016) Practical Management Science, 5th ed. (Cengage Learning, Boston).Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.