[CCoE Notice] 2024 Dr. Ben Ostrofsky Lecture Series - Andrea Lodi, "Efficient Branching Rules for Optimizing Range and Order-Based Objective Functions"

[Greenwell, Stephen J]

[cid:image015.png at 01DB29F1.F073A710]








[cid:image017.jpg at 01DB29F1.F073A710][cid:image018.jpg at 01DB29F1.F073A710][cid:image014.jpg at 01DB2955.99E85220]










The Department of Industrial Engineering at the Cullen College of Engineering invites you to attend the 2023 Dr. Ben Ostrofsky Lecture Series:

               Efficient Branching Rules for Optimizing
            Range and Order-based Objective Functions
November 1, 2024
1:00 p.m. - 2:00 p.m. CT

In-Person: D2 Lect 2
Online: Zoom Meeting ID: 97076565407. Password: 477211


[cid:image030.png at 01DB29F1.F073A710]Lecture Abstract
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.
About the speaker
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.

[cid:image036.png at 01DB29F1.F073A710]The Dr. Ben Ostrofsky Lecture Series is made possible through the generous support from Mallik Putcha.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20241029/cfc863a6/attachment-0001.html 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image014.jpg
Type: image/jpeg
Size: 11727 bytes
Desc: image014.jpg
Url : http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20241029/cfc863a6/attachment-0004.jpg 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image016.jpg
Type: image/jpeg
Size: 51491 bytes
Desc: image016.jpg
Url : http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20241029/cfc863a6/attachment-0005.jpg 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image013.emz
Type: application/octet-stream
Size: 1122759 bytes
Desc: image013.emz
Url : http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20241029/cfc863a6/attachment-0001.obj 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image015.png
Type: image/png
Size: 252174 bytes
Desc: image015.png
Url : http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20241029/cfc863a6/attachment-0003.png 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image017.jpg
Type: image/jpeg
Size: 3731 bytes
Desc: image017.jpg
Url : http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20241029/cfc863a6/attachment-0006.jpg 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image018.jpg
Type: image/jpeg
Size: 6412 bytes
Desc: image018.jpg
Url : http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20241029/cfc863a6/attachment-0007.jpg 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image030.png
Type: image/png
Size: 239 bytes
Desc: image030.png
Url : http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20241029/cfc863a6/attachment-0004.png 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image036.png
Type: image/png
Size: 12045 bytes
Desc: image036.png
Url : http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20241029/cfc863a6/attachment-0005.png