IDEAS home Printed from https://ideas.repec.org/a/inm/orited/v18y2017i1p28-36.html
   My bibliography  Save this article

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

Author

Listed:
  • Scott P. Stevens

    (Computer Information Systems and Business Analytics Department, James Madison University, Harrisonburg, Virginia 22807)

  • Susan W. Palocsay

    (Computer Information Systems and Business Analytics Department, James Madison University, Harrisonburg, Virginia 22807)

Abstract

Binary variables are often needed in linear programming models to indicate whether particular alternatives should be implemented and to impose logical relations among decisions. However, it is usually not obvious to students how to use binary variables to transform conditional statements of logic into linear relations. We propose to address this difficulty with a simple two-step approach. It provides rules for decomposing a conditional requirement into a group of elementary implications and then translating each of these into linear constraints. Pre- and post-test results from a sample of undergraduate business students are presented to support the effectiveness of this pedagogical approach.

Suggested Citation

  • Scott P. Stevens & Susan W. Palocsay, 2017. "Teaching Use of Binary Variables in Integer Linear Programs: Formulating Logical Conditions," INFORMS Transactions on Education, INFORMS, vol. 18(1), pages 28-36, September.
    • Handle: RePEc:inm:orited:v:18:y:2017:i:1:p:28-36
    DOI: 10.1287/ited.2017.0177
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/ited.2017.0177
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ited.2017.0177?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jeffrey D. Camm & Amitabh S. Raturi & Shigeru Tsubakitani, 1990. "Cutting Big M Down to Size," Interfaces, INFORMS, vol. 20(5), pages 61-66, October.
    2. Lynn Gordon & Erhan Erkut, 2004. "Improving Volunteer Scheduling for the Edmonton Folk Festival," Interfaces, INFORMS, vol. 34(5), pages 367-376, October.
    3. Gerald G. Brown & Robert F. Dell, 2007. "Formulating Integer Linear Programs: A Rogues' Gallery," INFORMS Transactions on Education, INFORMS, vol. 7(2), pages 153-159, January.
    4. 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.
    5. Janice K. Winch & Jack Yurkiewicz, 2014. "Case Article—Class Scheduling with Linear Programming," INFORMS Transactions on Education, INFORMS, vol. 15(1), pages 143-147, September.
    6. S G Powell & T R Willemain, 2007. "How novices formulate models. Part I: qualitative insights and implications for teaching," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(8), pages 983-995, August.
    7. Scott P. Stevens & Susan W. Palocsay, 2004. "A Translation Approach To Teaching Linear Program Formulation," INFORMS Transactions on Education, INFORMS, vol. 4(3), pages 38-54, May.
    8. Plastria, Frank, 2002. "Formulating logical implications in combinatorial optimisation," European Journal of Operational Research, Elsevier, vol. 140(2), pages 338-353, July.
    9. H. Paul Williams, 2009. "Logic and Integer Programming," International Series in Operations Research and Management Science, Springer, number 978-0-387-92280-5, July-Dece.
    10. Frederic H. Murphy & Venkat Panchanadam, 1999. "Using Analogical Reasoning and Schema Formation to Improve the Success in Formulating Linear Programming Models," Operations Research, INFORMS, vol. 47(5), pages 663-674, October.
    11. Julie Ann Stuart Williams & Maxwell Rankin & Kristine Gallamore & Randall Reid, 2016. "Beyond Model Formulation: Assessment of Novices Graphing, Interpreting, and Writing About Their Model and Solution," INFORMS Transactions on Education, INFORMS, vol. 17(1), pages 13-19, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Steven Shechter, 2023. "Case Article—Pediatrician Scheduling at British Columbia Women’s Hospital," INFORMS Transactions on Education, INFORMS, vol. 24(1), pages 35-39, September.
    2. Dries Goossens & Jeroen Beliën, 2023. "Teaching Integer Programming by Scheduling the Belgian Soccer League," INFORMS Transactions on Education, INFORMS, vol. 23(3), pages 164-172, May.

    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.
    1. Julie Ann Stuart Williams & Randall Reid & Kristine Gallamore & Maxwell Rankin, 2018. "Introducing Troubleshooting for Model Formulation, Spreadsheet Development, and Memo Communication with Feedforward," INFORMS Transactions on Education, INFORMS, vol. 18(2), pages 102-115, January.
    2. Julie Ann Stuart Williams & Maxwell Rankin & Kristine Gallamore & Randall Reid, 2016. "Beyond Model Formulation: Assessment of Novices Graphing, Interpreting, and Writing About Their Model and Solution," INFORMS Transactions on Education, INFORMS, vol. 17(1), pages 13-19, September.
    3. Julie Ann Stuart Williams & Randall Reid & Philip E. Billings & Natalie C. Belford, 2023. "Engaging Students in Optimization Modeling: Gaining Business Disruption Insights," INFORMS Transactions on Education, INFORMS, vol. 24(1), pages 85-94, September.
    4. 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.
    5. Meissner, Joern & Strauss, Arne, 2012. "Network revenue management with inventory-sensitive bid prices and customer choice," European Journal of Operational Research, Elsevier, vol. 216(2), pages 459-468.
    6. Schulz, Arne & Pfeiffer, Christian, 2024. "Using fixed paths to improve branch-and-cut algorithms for precedence-constrained routing problems," European Journal of Operational Research, Elsevier, vol. 312(2), pages 456-472.
    7. Raf Jans, 2009. "Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints," INFORMS Journal on Computing, INFORMS, vol. 21(1), pages 123-136, February.
    8. David L. Alderson & Gerald G. Brown & W. Matthew Carlyle, 2015. "Operational Models of Infrastructure Resilience," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 562-586, April.
    9. Michael R. Miller & Robert J. Alexander & Vincent A. Arbige & Robert F. Dell & Steven R. Kremer & Brian P. McClune & Jane E. Oppenlander & Joshua P. Tomlin, 2017. "Optimal Allocation of Students to Naval Nuclear-Power Training Units," Interfaces, INFORMS, vol. 47(4), pages 320-335, August.
    10. Abualkhair, Hussain & Lodree, Emmett J. & Davis, Lauren B., 2020. "Managing volunteer convergence at disaster relief centers," International Journal of Production Economics, Elsevier, vol. 220(C).
    11. Plastria, F., 2012. "A note towards improved homeland defense," Omega, Elsevier, vol. 40(2), pages 244-248, April.
    12. Ramiro Saltos & Sebastián Maldonado, 2023. "Case Article—School Timetabling Problem: A Scheduling Problem for High-School Institutions," INFORMS Transactions on Education, INFORMS, vol. 24(1), pages 95-99, September.
    13. Braathen, Christian, 2022. "Interview Scheduling: An Integer Programming Approach," Discussion Papers 2022/10, Norwegian School of Economics, Department of Business and Management Science.
    14. Frederic H. Murphy, 2005. "ASP, The Art and Science of Practice: Elements of a Theory of the Practice of Operations Research: Expertise in Practice," Interfaces, INFORMS, vol. 35(4), pages 313-322, August.
    15. Lee, Deishin & Sönmez, Erkut & Gómez, Miguel I. & Fan, Xiaoli, 2017. "Combining two wrongs to make two rights: Mitigating food insecurity and food waste through gleaning operations," Food Policy, Elsevier, vol. 68(C), pages 40-52.
    16. Matthew J. Drake, 2024. "Case Article—Creating a Brick Empire Through Data Visualization and Analytics," INFORMS Transactions on Education, INFORMS, vol. 24(3), pages 271-277, May.
    17. Franco, L. Alberto & Hämäläinen, Raimo P. & Rouwette, Etiënne A.J.A. & Leppänen, Ilkka, 2021. "Taking stock of behavioural OR: A review of behavioural studies with an intervention focus," European Journal of Operational Research, Elsevier, vol. 293(2), pages 401-418.
    18. R. Alan Bowman, 2021. "Developing Optimal Student Plans of Study," Interfaces, INFORMS, vol. 51(6), pages 409-421, November.
    19. Sperling, Martina & Schryen, Guido, 2022. "Decision support for disaster relief: Coordinating spontaneous volunteers," European Journal of Operational Research, Elsevier, vol. 299(2), pages 690-705.
    20. Minas, James P. & Hearne, John W. & Martell, David L., 2014. "A spatial optimisation model for multi-period landscape level fuel management to mitigate wildfire impacts," European Journal of Operational Research, Elsevier, vol. 232(2), pages 412-422.

    Corrections

    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:orited:v:18:y:2017:i:1:p:28-36. 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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.