A very simple polynomial-time algorithm for linear programming

A very simple polynomial-time algorithm for linear programming

Caption title. "September 1988."

Bibliographic Details
Other Authors:	Tseng, Paul.
Language:	eng
Published:	Laboratory for Information and Decision Systems, Massachusetts Institute of Technology] 2003
Subjects:	TK7855.M41 E3845 no.1818
Online Access:	http://hdl.handle.net/1721.1/3091

Similar Items

A simple polynomial-time algorithm for convex quadratic programming
Published: (2003)

Polynomial time algorithms for finite horizon, stationary Markov decision processes
Published: (2003)

Polynomial auction algorithms for shortest paths
Published: (2003)

A simple and fast label correcting algorithm for shortest paths
Published: (2003)

A path-following algorithm for linear programming using quadratic and logarithmic penalty functions
Published: (2003)

Relaxation methods for linear programs
Published: (2003)

A simple bisection algorithm for the L2 induced norm of a sample-data system
Published: (2003)

A sufficient condition for the stability of interval matrix polynomials
Published: (2003)

An alternating direction method for linear programming
Published: (2003)

Nonuniform array processing via the polynomial approach
Published: (2003)

Expansions for determinants and for characteristic polynomials of stochastic matrices
Published: (2003)

Lower bounds on the time to compute a simple boolean function on a parallel random access machine
Published: (2003)

Lower bounds on the time to compute a simple boolean function on a parallel random access machine
Published: (2004)

Relaxation method for linear programs with side constraints
Published: (2003)

The relaxation method for a special class of linear programming problems
Published: (2003)

On the convergence of a matrix splitting algorithm for the symmetric linear complementarity problem
Published: (2003)

Complexity analysis of a linear complementarity algorithm based on a Lyapunov function
Published: (2003)

Stability and robustness of slowly time-varying linear systems
Published: (2003)

Failure detection and identification in linear time-invariant systems
Published: (2003)

Relaxation method for large scale linear programming using decomposition
Published: (2003)

Linear regulator design for stochastic systems by a multiple time scales method
Published: (2002)

An algebraic approach to time scale analysis of singularly perturbed linear systems
Published: (2003)

A survey of large time asymptotics of simulated annealing algorithms
Published: (2003)

Distributed computation for linear programming problems satisfying certain diagonal dominance condition
Published: (2003)

Stable linear approximations to dynamic programming for stochastic control problems with local transitions
Published: (2003)

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

Applications of a splitting algorithm to decomposition in convex programming and variational inequalities
Published: (2003)

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

Explicit solutions for some simple decentralized detection problems
Published: (2003)

Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
Published: (2003)

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

Some simple design problems for distributed organizations Daniel C. Lee, John N. Tsitsiklis.
Published: (2003)

Linear multivariable control : numerical considerations
Published: (2002)

A multiscale approach to sensor fusion and the solution of linear inverse problems
Published: (2003)

Asymptotic orders of reachability in perturbed linear systems
Published: (2003)

Asymptotic orders of reachability in perturbed linear systems
Published: (2003)

A multiscale, statistically-based inversion scheme for linearized inverse scattering problems
Published: (2003)

Linear estimation for 2-D nearest-neighbor models
Published: (2003)

Linear systems over Noetherian rings in the behavioural approach
Published: (2003)

Robust linear quadratic designs with real parameter uncertainty
Published: (2003)