Essays on Postoptimality, Lift-and-Project, and Scheduling

This thesis offers methodological and computational contributions to integer and mixed-integer linear programming. The first area is postoptimality, in which we explore how decision diagrams can be used to compactly store and query near-optimal solutions. Our contribution is on characterizing a part...

Full description

Bibliographic Details
Main Author: Serra, Thiago
Format: Others
Published: Research Showcase @ CMU 2018
Online Access:http://repository.cmu.edu/dissertations/1195
http://repository.cmu.edu/cgi/viewcontent.cgi?article=2234&context=dissertations