Rollout algorithms for combinatorial optimization

Rollout algorithms for combinatorial optimization

Caption title.

Bibliographic Details
Other Authors:	Bertsekas, Dimitri P.
Language:	eng
Published:	Massachusetts Institute of Technology, Laboratory for Information and Decision Systems 2003
Subjects:	TK7855.M41 E3845 no.2386
Online Access:	http://hdl.handle.net/1721.1/3451

Similar Items

Rollout algorithms for stochastic scheduling problems
Published: (2003)

A note on the robust computation of rollout policies
Published: (2003)

Optimal communication algorithms for hypercubes
Published: (2003)

Efficient algorithms for globally optimal trajectories
Published: (2003)

Simulated annealing type algorithms for multivariate optimization
Published: (2003)

Simulated annealing type algorithms for multivariate optimization
Published: (2003)

An optimal multigrid algorithm for discrete-time stochastic control
Published: (2003)

Recursive stochastic algorithms for global optimization in IRdÌ³
Published: (2003)

Metropolis-type annealing algorithms for global optimization in IRdÌ³
Published: (2003)

An optimal multigrid algorithm for continuous state discrete time stochastic control
Published: (2003)

One-way multigrid algorithms and their optimality for a class of fixed-point problems
Published: (2003)

Multiscale Riccati equations and a two-sweep algorithm for the optimal fusion of multiresolution data
Published: (2003)

An algorithm for performance optimization in the presence of norm bounded structured uncertainty and its application to the system recovery after failure
Published: (2003)

Optimal stopping of Markov processes : Hilbert space theory, approximation algorithms, and an application to pricing high-dimensional financial derivatives
Published: (2003)

Topology broadcast algorithms
Published: (2003)

The Lions-Mercier splitting algorithm and the alternating direction method are instances of the proximal point algorithm
Published: (2003)

The auction algorithm for the transportation problem
Published: (2003)

An auction algorithm for shortest paths
Published: (2003)

On the convergence of the affine-scaling algorithm
Published: (2003)

The nonlinear proximal point algorithm
Published: (2003)

Convergence of the simulated annealing algorithm
Published: (2003)

On sampling methods and annealing algorithms
Published: (2002)

The Schur algorithm and its applications
Published: (2002)

On the universality of the LZ-based decoding algorithm
Published: (2003)

Parallel shortest path auction algorithms
Published: (2003)

An auction algorithm for the max-flow problem
Published: (2003)

Modified auction algorithms for shortest paths
Published: (2003)

A new parallel smoothing algorithm
Published: (2003)

Polynomial auction algorithms for shortest paths
Published: (2003)

Finite termination of asynchronous iterative algorithms
Published: (2003)

Partial proximal minimization algorithms for convex programming
Published: (2003)

An adaptive distributed Dijkstra shortest path algorithm
Published: (2003)

Communication complexity of distributed shortest path algorithms
Published: (2003)

A hierarchicial algorithm for neural training and control
Published: (2003)

A decomposition algorithm for convex differentiable minimization
Published: (2003)

A new algorithm for multiplication in finite fields
Published: (2003)

On the average communication complexity of asynchronous distributed algorithms
Published: (2003)

A diagnostics algorithm for impact printer actuator
Published: (2003)

A geometric projection-space reconstruction algorithm
Published: (2003)

Convergence rate and termination of asynchronous iterative algorithms
Published: (2003)