DOS Seminar - Pierre Le Bodic

Event Details
  • Date/Time:
    • Friday November 3, 2017
      11:00 am - 12:00 pm
  • Location: Groseclose 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: DOS Seminar - Pierre Le Bodic

Full Summary: No summary paragraph submitted.

TITLE: Online Estimation of the Size of the Branch and Bound Tree in MIP Solvers

ABSTRACT

We present an online method that estimates the final size of the branch-and-bound tree in Mixed-Integer Programming solvers. The method combines an old sampling method due to Knuth (1975) and recent work on branching by Le Bodic and Nemhauser (2017). This method is implemented in the MIP solver SCIP and its results are displayed as an extra column. This is joint work with Gleb Belov, Samuel Esler, Dylan Fernando and George Nemhauser.

BIO: Pierre Le Bodic, Lecturer at Monash University, Melbourne, Australia

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
Faculty/Staff, Public, Undergraduate students
Categories
No categories were selected.
Keywords
No keywords were submitted.
Status
  • Created By: nhendricks6
  • Workflow Status: Published
  • Created On: Oct 31, 2017 - 8:44am
  • Last Updated: Feb 13, 2018 - 5:14pm