lecture14-handout

lecture14-handout - Integer Programming Prof. Je Linderoth...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Integer Programming Prof. Jeff Linderoth October, 29
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ISyE Lecture #14 Outline Outline Modeling Tricks with Binary Variables (Section 11.3) Trix More Examples Special Problems ISyE Lecture #14 2
Background image of page 2
ISyE Lecture #14 Outline Case Study Teams 301-1 ZACHARY SANDERS, THOMAS ATTERHOLT, SETH THOMPSON, MICHAEL ROKLEN, MARTIN DEZELL, 301-2 MARTA BOGENSCHULTZ, MARK CIGICH, KURT PETER, JOHN-WINDREB CAGADAS, JACOB JEPPERSON, 301-3 JACOB MAKAREWICZ, GREG GRATZ, GABRIEL SEGAL, ERIC SCHULTZ, ERIC WHEATON, 301-4 DAVID SELLNER, COLIN WIESNER, CLAIR LINDE, CARLA ELLIS, BENNETT ROTHENBERG 301-5 BENJAMIN REYNOLDS, BENJAMIN HAUSER, ANNA NACHAMIE, AMANDA SANDUSKY, ABDULLAH AL IBRAHIM, ISyE Lecture #14 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ISyE Lecture #14 Outline Teams 302-1 SARA BLAKE, SAMANTHA BUCHANAN, RACHEL WIPPERFURTH, MICHAEL LYNCH, MICHAEL WISNEFSKY, 302-2 MATTHEW SCHAAF, MATTHEW SPRESSER, LYN SANWALD, LIRIM ASHIKU, KEVIN ATHERTON, 302-3 KENT SHANLEY, JOSE BOCANEGRA, JESSE MOYA, JENNIFER GERSCHKE, DANIEL REICHL, 302-4 DANIEL SCHACHTE, DANIEL KRUEGER, CALLIE SUPPLE, BRADLEY MOORE, BRADLEY SMOLEK, 302-5 BRAD RUDERMAN, ANITA MAHAY, ANDREW DOLAN, ALEXANDER STRUNK, ISyE Lecture #14 4
Background image of page 4
ISyE Lecture #14 Outline Teams 303-1 ZIYING LI, YUAN-TING LU, YODSADHORN VINITWATANAKHUN, YEONG UN LEE, WILLIAM SMITH, 303-2 TRACY SCHUMITSCH, SPENCER ANDERSON, SCOTT UGLOW, MATTHEW HERKENHOFF, MAIA JACOBS, 303-3 MAHPARA FAATIN, JOSHUA GASVODA, JOSEPH MADDEN, JON HEBDA, JOHN BEZAK, 303-4 JING QU, JI LIU, ERICA KOSS, DAIN PEER, 303-5 CORY MARKWARDT, CAGATAY MELAN, BRIAN MANION, ALISON SCOTT ISyE Lecture #14 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ISyE Lecture #14 Outline Cases I Case #1 – Telecommunciation Expansion Planning I Case #2 – Portfolio Rebalancing I Case #3 – Wireless Capacity Expansion Planning I Case #4 – Megamart. Server Expansion I Case #5 – Football Team Creation/Assignment I Case #6 – Hillier and Lieberman. Cases 3.4 and 12.3 I Case #7 – Hiller and Lieberman. Case 6.1 I Case #8 – Hillier and Lieberman. Case 4.3 + 6.3 + 11.4 I Case #9 – Routing and Scheduling ISyE Lecture #14 6
Background image of page 6
ISyE Lecture #14 Outline Details I Cases start going online today. I Written reports due Friday December 4. I Oral presentations will take place 12/1 and 12/3 in class. I Nine in total. Fifteen groups. At most two groups can do the same project. I By Next Wednesday —Each group should send me one email assigning 100 total preference points to at most 4 projects. I I will run an integer program to maximize the total preference assignment. ISyE Lecture #14 7
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ISyE Lecture #14 Modeling Tricks with Binary Variables (Section 11.3) Outline Modeling Tricks with Binary Variables (Section 11.3) Introduction Either-Or Constraints K -out-of- N Constraints Constraints with N Possible RHSs Fixed-Charge Problems Trix More Examples Special Problems ISyE Lecture #14 8
Background image of page 8
ISyE Lecture #14 Modeling Tricks with Binary Variables (Section 11.3) Introduction Introduction I Binary variables are used to model yes-or-no decisions.
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 72

lecture14-handout - Integer Programming Prof. Je Linderoth...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online