<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<!--[if !mso]><style>v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style><![endif]--><style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
font-size:11.0pt;
font-family:"Calibri",sans-serif;
mso-ligatures:standardcontextual;}
span.EmailStyle17
{mso-style-type:personal-compose;
font-family:"Calibri",sans-serif;
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:11.0pt;}
@page WordSection1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1031" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="EN-US" link="#0563C1" vlink="#954F72" style="word-wrap:break-word">
<div class="WordSection1">
<p class="MsoNormal"><!--[if gte vml 1]><v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f">
<v:stroke joinstyle="miter" />
<v:formulas>
<v:f eqn="if lineDrawn pixelLineWidth 0" />
<v:f eqn="sum @0 1 0" />
<v:f eqn="sum 0 0 @1" />
<v:f eqn="prod @2 1 2" />
<v:f eqn="prod @3 21600 pixelWidth" />
<v:f eqn="prod @3 21600 pixelHeight" />
<v:f eqn="sum @0 0 1" />
<v:f eqn="prod @6 1 2" />
<v:f eqn="prod @7 21600 pixelWidth" />
<v:f eqn="sum @8 21600 0" />
<v:f eqn="prod @7 21600 pixelHeight" />
<v:f eqn="sum @10 21600 0" />
</v:formulas>
<v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect" />
<o:lock v:ext="edit" aspectratio="t" />
</v:shapetype><v:shape id="_x0000_s1030" type="#_x0000_t75" style='position:absolute;margin-left:0;margin-top:0;width:528pt;height:311.35pt;z-index:251659264;visibility:visible;mso-width-percent:0;mso-height-percent:0;mso-wrap-distance-left:9pt;mso-wrap-distance-top:0;mso-wrap-distance-right:9pt;mso-wrap-distance-bottom:0;mso-position-horizontal:absolute;mso-position-horizontal-relative:page;mso-position-vertical:absolute;mso-position-vertical-relative:page;mso-width-percent:0;mso-height-percent:0;mso-width-relative:page;mso-height-relative:page'>
<v:imagedata src="cid:image013.emz@01DB29F1.F073A710" o:title="" />
<w:wrap anchorx="page" anchory="page"/>
</v:shape><![endif]--><![if !vml]><img width="704" height="415" style="width:7.3333in;height:4.3229in" src="cid:image015.png@01DB29F1.F073A710" v:shapes="_x0000_s1030"><![endif]><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<br style="mso-ignore:vglayout" clear="ALL">
<p class="MsoNormal"><!--[if gte vml 1]><v:shape id="Picture_x0020_11" o:spid="_x0000_s1029" type="#_x0000_t75" style='position:absolute;margin-left:10.2pt;margin-top:.4pt;width:117.4pt;height:160.25pt;z-index:251663360;visibility:visible;mso-wrap-style:square;mso-width-percent:0;mso-height-percent:0;mso-wrap-distance-left:9pt;mso-wrap-distance-top:0;mso-wrap-distance-right:9pt;mso-wrap-distance-bottom:0;mso-position-horizontal:absolute;mso-position-horizontal-relative:text;mso-position-vertical:absolute;mso-position-vertical-relative:text;mso-width-percent:0;mso-height-percent:0;mso-width-relative:page;mso-height-relative:page'>
<v:imagedata src="cid:image014.jpg@01DB2955.99E85220" o:title="" />
</v:shape><![endif]--><![if !vml]><span style="mso-ignore:vglayout;position:absolute;z-index:251663360;margin-left:13px;margin-top:1px;width:157px;height:214px"><img width="157" height="214" style="width:1.6354in;height:2.2291in" src="cid:image017.jpg@01DB29F1.F073A710" v:shapes="Picture_x0020_11"></span><![endif]><!--[if gte vml 1]><v:shape id="Picture_x0020_10" o:spid="_x0000_s1028" type="#_x0000_t75" style='position:absolute;margin-left:9.3pt;margin-top:.45pt;width:114.55pt;height:160.3pt;z-index:251662336;visibility:visible;mso-wrap-style:square;mso-width-percent:0;mso-height-percent:0;mso-wrap-distance-left:9pt;mso-wrap-distance-top:0;mso-wrap-distance-right:9pt;mso-wrap-distance-bottom:0;mso-position-horizontal:absolute;mso-position-horizontal-relative:text;mso-position-vertical:absolute;mso-position-vertical-relative:text;mso-width-percent:0;mso-height-percent:0;mso-width-relative:page;mso-height-relative:page'>
<v:imagedata src="cid:image016.jpg@01DB2955.99E85220" o:title="" />
</v:shape><![endif]--><![if !vml]><span style="mso-ignore:vglayout;position:absolute;z-index:251662336;margin-left:12px;margin-top:1px;width:153px;height:214px"><img width="153" height="214" style="width:1.5937in;height:2.2291in" src="cid:image018.jpg@01DB29F1.F073A710" v:shapes="Picture_x0020_10"></span><![endif]><img width="77" height="115" style="width:.802in;height:1.1979in" id="Picture_x0020_7" src="cid:image014.jpg@01DB2955.99E85220"><o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><span style="font-size:15.0pt">The Department of Industrial Engineering at the Cullen College of Engineering invites you to attend the 2023 Dr. Ben Ostrofsky Lecture Series:<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><b><span style="font-size:15.0pt"> Efficient Branching Rules for Optimizing
<o:p></o:p></span></b></p>
<p class="MsoNormal"><b><span style="font-size:15.0pt"> Range and Order-based Objective Functions<o:p></o:p></span></b></p>
<p class="MsoNormal"><span style="font-size:15.0pt">November 1, 2024<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:15.0pt">1:00 p.m. – 2:00 p.m. CT<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:15.0pt"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-size:15.0pt">In-Person: D2 Lect 2<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-size:15.0pt">Online: Zoom Meeting ID: 97076565407. Password: 477211<o:p></o:p></span></p>
<p class="MsoNormal"><b><span style="font-size:15.0pt"><o:p> </o:p></span></b></p>
<p class="MsoNormal"><i><o:p> </o:p></i></p>
<p class="MsoNormal"><!--[if gte vml 1]><v:shape id="Rectangle_x0020_9" o:spid="_x0000_s1027" type="#_x0000_t75" style='position:absolute;margin-left:0;margin-top:-6.05pt;width:1021.5pt;height:423.75pt;z-index:-251655168;visibility:visible;mso-width-percent:0;mso-height-percent:0;mso-wrap-distance-left:9pt;mso-wrap-distance-top:0;mso-wrap-distance-right:9pt;mso-wrap-distance-bottom:0;mso-position-horizontal:absolute;mso-position-horizontal-relative:page;mso-position-vertical:absolute;mso-position-vertical-relative:text;mso-width-percent:0;mso-height-percent:0;mso-width-relative:page;mso-height-relative:page'>
<v:imagedata src="cid:image030.png@01DB29F1.F073A710" o:title="" />
<o:lock v:ext="edit" aspectratio="f" />
<w:wrap anchorx="page"/>
</v:shape><![endif]--><![if !vml]><span style="mso-ignore:vglayout;position:relative;z-index:-1895822336"><span style="position:absolute;left:0px;top:-8px;width:1362px;height:565px"><img width="1362" height="565" style="width:14.1875in;height:5.8854in" src="cid:image030.png@01DB29F1.F073A710" v:shapes="Rectangle_x0020_9"></span></span><![endif]><b>Lecture
Abstract<o:p></o:p></b></p>
<p class="MsoNormal">We consider range minimization problems featuring exponentially many variables, as frequently arising in fairness-oriented or bi-objective optimization. While branch and price is successful at solving cost-oriented problems with many variables,
the performance of classical branch-and-price algorithms for range minimization is drastically impaired by weak linear programming relaxations. We propose range branching, a generic branching rule that directly tackles this issue and can be used on top of
problem-specific branching schemes. We show several desirable properties of range branching and show its effectiveness on a series of instances of the fair capacitated vehicle routing problem and fair generalized assignment problem. Range branching significantly
improves multiple classical branching schemes in terms of computing time, optimality gap, and size of the branch-and-bound tree, allowing us to solve many more large instances than classical methods. Moreover, we show how range branching can be successfully
generalized to order-based objective functions, such as the Gini deviation.<b><o:p></o:p></b></p>
<p class="MsoNormal"><b>About the speaker<o:p></o:p></b></p>
<p class="MsoNormal">Dr. Andrea Lodi is an Andrew H. and Ann R. Tisch Professor at the Jacobs Technion-Cornell Institute at Cornell Tech and the Technion. He is a member of the Operations Research and Information Engineering field at Cornell University. Before
joining Cornell, he was a Herman Goldstine Fellow at the IBM Mathematical Sciences Department, NY in 2005–2006, full professor of Operations Research at DEI, University of Bologna 2007-2015 and Canada Excellence Research Chair in “Data Science for Real-time
Decision Making” at Polytechnique Montréal 2015-2022. His main research interests are in Mixed-Integer Linear and Nonlinear Programming and Data Science and his work has received several recognitions including the IBM and Google faculty awards. Andrea is the
recipient of the INFORMS Optimization Society 2021 Farkas Prize and has been elected an INFORMS Fellow in 2023. Andrea has been the principal investigator of scientific projects (often involving industrial partners) for Italy, European Union, Canada and USA.
In the period 2006-2021, he was a consultant of the IBM CPLEX research and development team, developing CPLEX, one of the leading software for Mixed-Integer Optimization. <o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><!--[if gte vml 1]><v:shape id="Group_x0020_8" o:spid="_x0000_s1026" type="#_x0000_t75" style='position:absolute;margin-left:0;margin-top:35.85pt;width:528pt;height:177pt;z-index:251660288;visibility:visible;mso-width-percent:0;mso-height-percent:0;mso-wrap-distance-left:9pt;mso-wrap-distance-top:0;mso-wrap-distance-right:9pt;mso-wrap-distance-bottom:0;mso-position-horizontal:absolute;mso-position-horizontal-relative:page;mso-position-vertical:absolute;mso-position-vertical-relative:text;mso-width-percent:0;mso-height-percent:0;mso-width-relative:page;mso-height-relative:page'>
<v:imagedata src="cid:image036.png@01DB29F1.F073A710" o:title="" />
<o:lock v:ext="edit" aspectratio="f" />
<w:wrap anchorx="page"/>
</v:shape><![endif]--><![if !vml]><span style="mso-ignore:vglayout;position:absolute;z-index:251660288;margin-left:0px;margin-top:48px;width:704px;height:236px"><img width="704" height="236" style="width:7.3333in;height:2.4583in" src="cid:image036.png@01DB29F1.F073A710" v:shapes="Group_x0020_8"></span><![endif]><i>The
Dr. Ben Ostrofsky Lecture Series is made possible through the generous support from Mallik Putcha.<o:p></o:p></i></p>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
</body>
</html>