Enhanced Formulations for Minimax and Discrete Optimization Problems with Applications to Scheduling and Routing

Enhanced Formulations for Minimax and Discrete Optimization Problems with Applications to Scheduling and Routing

This dissertation addresses the development of enhanced formulations for minimax and mixed-integer programming models for certain industrial and logistical systems, along with the design and implementation of efficient algorithmic strategies. We first examine the general class of minimax mixed-integ...

Full description

Bibliographic Details
Main Author: Ghoniem, Ahmed
Other Authors: Industrial and Systems Engineering
Format: Others
Published: Virginia Tech 2014
Subjects:
Scheduling
Routing
Column Generation
Reformulation-Linearization Technique
Symmetry-defeating Strategies
Subgradient Optimization
Operations Research
Minimax Optimization
Online Access:http://hdl.handle.net/10919/28199
http://scholar.lib.vt.edu/theses/available/etd-07032007-082202/

Internet

http://hdl.handle.net/10919/28199
http://scholar.lib.vt.edu/theses/available/etd-07032007-082202/

Similar Items