DOS Seminar - Marc Pfetsch

Event Details
  • Date/Time:
    • Monday May 8, 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 - Marc Pfetsch

Full Summary: No summary paragraph submitted.

TITLE:  Symmetry Handling for Integer Programs

ABSTRACT:

The presence of symmetries in integer programs is well known to hurt the performance of branch-and-cut methods and several symmetry handling methods have been proposed. This talk will give an overview on these methods and investigate their computational impact. Most of these techniques perform pruning in the tree or fixing variables. As an alternative, a general polyhedral approach will be presented that is based on the convex hull of lexicographically maximal points within their orbit, so-called symretopes. While a complete description of these polytopes is only known for special symmetry groups, one can use their structure to construct efficiently solvable integer programming formulations. Computational results will show that this approach is competitive with the state-of-the-art methods based on pruning the tree.

Additional Information

In Campus Calendar
No
Groups

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: phand3
  • Workflow Status: Published
  • Created On: May 5, 2017 - 12:22pm
  • Last Updated: May 8, 2017 - 9:50am