Skip to main content

Efficient Branching Rules for Optimizing Range and Order-Based Objective Functions

1163 Mechanical Engineering 1513 Engineering Dr., Madison

  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...

Free

Mechanics Seminar Series: Professor Marcia Cooper

3M Auditorium, rm 1106 Mechanical Engineering Building 1513 University Ave, Madison

The Mechanics Seminar Series is a weekly seminar given by campus and visiting speakers on topics across the spectrum of mechanics research (solids, fluids, and dynamics). Professor Marcia Cooper is...