Approximation algorithms for stochastic scheduling problems

Approximation algorithms for stochastic scheduling problems

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005.

Bibliographic Details
Main Author:	Dean, Brian C. (Brian Christopher), 1975-
Other Authors:	Michel X. Goemans.
Format:	Thesis
Language:	eng
Published:	Massachusetts Institute of Technology 2006
Subjects:	Electrical Engineering and Computer Science.
Online Access:	http://hdl.handle.net/1721.1/30154

Similar Items

Approximation algorithms for stochastic scheduling on unrelated machines
by: Scott, Jacob (Jacob Healy)
Published: (2009)

Algorithms and approximation schemes for machine scheduling problems
by: Sengupta, Sudipta, 1974-
Published: (2013)

Approximation algorithms for multicommodity flow and shop scheduling problems
by: Stein, Clifford
Published: (2005)

Approximation algorithms for packing and scheduling problems
by: Correa, José Rafael, 1975-
Published: (2005)

Continuous-time dynamics shortest path algorithms
by: Dean, Brian C. (Brian Christopher), 1975-
Published: (2013)

Rollout algorithms for stochastic scheduling problems
Published: (2003)

Approximation algorithms for disjoint paths problems
by: Kleinberg, Jon M
Published: (2005)

Stochastic approximation for non-expansive maps : application to Q-learning algorithms
by: Abounadi, Jinane, 1966-
Published: (2005)

Hybrid evolutionary algorithm for multi-mode resource-constrained project scheduling problem
by: Marshal, Brian.
Published: (2011)

Realization and approximation of stationary stochastic processes
by: Avniel, Yehuda
Published: (2005)

Basis reduction algorithms and subset sum problems
by: LaMacchia, Brian A. (Brian Andrew)
Published: (2005)

Stochastic realization theory for exact and approximate multiscale models
by: Tucker, Dewey S. (Dewey Stanton)
Published: (2006)

Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times
by: Levi, Retsef, et al.
Published: (2014)

W-SPSA : an Efficient Stochastic Approximation Algorithm for the off-line calibration of Dynamic Traffic Assignment models
by: Lu, Lu, S.M. Massachusetts Institute of Technology
Published: (2014)

Approximation techniques for the optimal scheduling of the Space-Based Visible satellite
by: Czerniak, Paul T. (Paul Thaddeus), 1976-
Published: (2014)

Algorithms for a scheduling application of the Asymmetric Traveling Salesman Problem.
by: Kanellakis, Paris C
Published: (2005)

An instruction scheduling algorithm for communication-constrained microprocessors
by: Buehler, Christopher James, 1974-
Published: (2009)

A Tsume-Go life & death problem solver
by: Danieli, Adrian B. (Adrian Brian), 1975-
Published: (2010)

Segmented approximation and analysis of stochastic processes.
by: Akant, Adnan.
Published: (2023)

Stochastic and dynamic shortest distance problems
by: Polychronopoulos, George H. (George Harry)
Published: (2005)

Multigrid algorithms and complexity results for discrete-time stochastic control and related fixed-point problems
by: Chow, Chee-Seng
Published: (2005)

Approximate nearest neighbor problem in high dimensions
by: Andoni, Alexandr
Published: (2006)

Approximate value iteration approaches to constrained dynamic portfolio problems
by: Wang, Alexander C. (Alexander Che-Wei)
Published: (2006)

A pseudo-polynomial time O(log² n)-approximation algorithm for art gallery problems
by: Deshpande, Ajay A
Published: (2007)

An improved genetic algorithm for solving the multiprocessor scheduling problem
by: Alshaikhli, Imad Fakhri Taha, et al.
Published: (2011)

A family of algorithms for approximate Bayesian inference
by: Minka, Thomas Peter
Published: (2014)

Approximation algorithms for combinatorial optimization under uncertainty
by: Minkoff, Maria, 1976-
Published: (2014)

Approximation algorithms for grammar-based data compression
by: Lehman, Eric (Eric Allen), 1970-
Published: (2014)

On the Stochastic Travelling Salesman problem for the Dubin's vehicle
by: Itani, Sleiman M
Published: (2007)

Hydrothermal scheduling problem using evolutionary algorithms
by: Lim, Darren Wei Chin
Published: (2017)

A robust recurrent simultaneous perturbation stochastic approximation training algorithm for recurrent neural networks
by: Song, Qing, et al.
Published: (2014)

Discrete-time nonlinear stochastic optimal control problem based on stochastic approximation approach
by: Kek, Sie Long, et al.
Published: (2018)

Efficient scheduling algorithms for quality-of-service guarantees in the Internet
by: Kam, Anthony C. (Anthony Chi-Kong)
Published: (2005)

Scheduling algorithms for arbitrary communication networks
by: Jagabathula, Srikanth
Published: (2009)

Stochastic and shortest path games : theory and algorithms
by: Patek, Stephen D. (Stephen David)
Published: (2005)

Construction of nonlinear filter algorithms using the saddlepoint approximation
by: Amayo, Esosa O
Published: (2008)

Faster streaming algorithms for low-rank matrix approximations
by: Galvin, Timothy Matthew
Published: (2014)

The application of multiscale and stochastic techniques to the solution of inverse problems
by: Miller, Eric Lawrence
Published: (2005)

Polynomial approximations of a class of stochastic multiscale elasticity problems
by: Hoang, Viet Ha, et al.
Published: (2017)

Gamma approximation of stochastic integrals
by: Nicholas, Susanto Tjandra
Published: (2019)