Approximation algorithms for packing and scheduling problems

Approximation algorithms for packing and scheduling problems

Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2004.

Detalhes bibliográficos
Autor principal:	Correa, José Rafael, 1975-
Outros Autores:	Michael X. Goemans and Andreas S. Schulz.
Formato:	Tese
Idioma:	eng
Publicado em:	Massachusetts Institute of Technology 2005
Assuntos:	Operations Research Center.
Acesso em linha:	http://hdl.handle.net/1721.1/17720

Registros relacionados

Algorithms for locomotive scheduling
por: Chandra, Anurag, 1977-
Publicado em: (2023)

Algorithms for discrete, non-linear and robust optimization problems with applications in scheduling and service operations
por: Mittal, Shashi, Ph. D. Massachusetts Institute of Technology
Publicado em: (2012)

Algorithmic and game-theoretic perspectives on scheduling
por: Uhan, Nelson A. (Nelson Alexander)
Publicado em: (2009)

Faster fully polynomial approximation schemes for Knapsack problems
por: Rhee, Donguk
Publicado em: (2015)

Maintenance scheduling for modular systems-models and algorithms
por: Zarybnisky, Eric J. (Eric Jack), 1979-
Publicado em: (2012)

Network flow problems and congestion games : complexity and approximation results
por: Meyers, Carol, Ph. D. Massachusetts Institute of Technology
Publicado em: (2007)

Fully polynomial time approximation schemes for sequential decision problems
por: Mostagir, Mohamed
Publicado em: (2006)

Column generation approaches to the military airlift scheduling problem
por: Williams, Mark J. (Mark John)
Publicado em: (2014)

Mixed-integer convex optimization : outer approximation algorithms and modeling power
por: Lubin, Miles (Miles C.)
Publicado em: (2018)

Tractability through approximation : a study of two discrete optimization problems
por: Farahat, Amr, 1973-
Publicado em: (2005)

Data-driven algorithms for operational problems
por: Cheung, Wang Chi
Publicado em: (2017)

The aircraft sequencing problem with arrivals and departures
por: MuharremoglÌ†u, Alp, 1975-
Publicado em: (2005)

Online optimization in routing and scheduling
por: Wagner, Michael R. (Michael Robert), 1978-
Publicado em: (2007)

Algorithmic issues in queueing systems and combinatorial counting problems
por: Katz-Rogozhnikov, Dmitriy A
Publicado em: (2009)

An approximate dynamic programming approach to discrete optimization
por: Demir, Ramazan
Publicado em: (2005)

Optimal scheduling of fighter aircraft maintenance
por: Cho, Philip Y
Publicado em: (2011)

Probabilistic models and optimization algorithms for large-scale transportation problems
por: Lu, Jing
Publicado em: (2020)

Relaxation and exact algorithms for solving mixed integer-quadratic optimization problems
por: Tziligakis, Constantine Nikolaos
Publicado em: (2005)

Algorithms and hardness results for the jump number problem, the joint replenishment problem, and the optimal clustering of frequency-constrained maintenance jobs
por: Telha Cornejo, Claudio (Claudio A.)
Publicado em: (2012)

Resource scheduling and optimization in dynamic and complex transportation settings
por: Mellou, Konstantina.
Publicado em: (2019)

Operations management in a large online retailer : inventory, scheduling and picking
por: Chen, Chongli Daniel
Publicado em: (2019)

Degradable airline scheduling : an approach to improve operational robustness and differentiate service quality
por: Kang, Laura Sumi, 1977-
Publicado em: (2005)

Scheduling multiclass queueing networks and job shops using fluid and semidefinite relaxations
por: Sethuraman, Jayachandran, 1970-
Publicado em: (2005)

Airline scheduling and air traffic control : incorporating uncertainty and passenger and airline preferences
por: Yan, Chiwei
Publicado em: (2018)

Optimization-based routing and scheduling of IED-detection assets in contemporary military operations
por: Marks, Christopher E. (Christopher Edward)
Publicado em: (2010)

Optimized air asset scheduling within a Joint Aerospace Operations Center (JAOC)
por: Rossillon, Kevin Joseph
Publicado em: (2015)

Improving performance through topology management and wireless scheduling in military multi-hop radio networks
por: Bunting, Zachary S. (Zachary Shane)
Publicado em: (2013)

Online optimization problems
por: Lu, Xin
Publicado em: (2013)

Dynamic matching algorithms
por: Burq, Maximilien.
Publicado em: (2019)

Algorithms for large-scale personalization
por: Li, Andrew A. (Andrew Andi)
Publicado em: (2018)

Combinatorial optimization problems with concave costs
por: Stratila, Dan
Publicado em: (2009)

Three essays on sequencing and routing problems
por: Bompadre, Agustín
Publicado em: (2006)

An analytics approach to problems in health care
por: Kung, Jerry Lai
Publicado em: (2017)

The dynamics of global financial crises
por: Amonlirdviman, Kevin, 1975-
Publicado em: (2005)

A robust optimization approach to online problems
por: Korolko, Nikita (Nikita E.)
Publicado em: (2017)

Dynamic learning and optimization for operations management problems
por: Wang, He
Publicado em: (2016)

Structural and algorithmic aspects of linear inequality systems
por: Lamperski, Jourdain Bernard.
Publicado em: (2021)

Interception algorithm for autonomous vehicles with imperfect information
por: Hickman, Randal E
Publicado em: (2006)

Trust-based design of human-guided algorithms
por: Thomer, Joseph L. (Joseph Louis)
Publicado em: (2008)

Exploration vs. exploitation : reducing uncertainty in operational problems
por: Shaposhnik, Yaron
Publicado em: (2017)