A potential-function reduction algorithm for solving a linear program directly from an infeasible "warm start"

A potential-function reduction algorithm for solving a linear program directly from an infeasible "warm start"

Includes bibliographical references (p. 34-35).

Bibliographic Details
Other Authors:	Freund, Robert Michael.
Language:	eng
Published:	Sloan School of Management, Massachusetts Institute of Technology 2003
Subjects:	HD28 .M414 no.3079-, 89
Online Access:	http://hdl.handle.net/1721.1/2275

Similar Items

A potential-function reduction algorithm for solving a linear program directly from an infeasible "warm start"
Published: (2004)

An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution
Published: (2003)

A Potential Reduction Algorithm With User-Specified Phase I - Phase II Balance, for Solving a Linear Program from an Infeasible Warm Start
by: Freund, Robert M.
Published: (2004)

A method for the parametric center problem, with a strictly monotone polynominal-time algorithm for linear programming
Published: (2003)

Fast infeasibility detection algorithms for dial-a-ride transit problems
Published: (2003)

Following a "balanced" trajectory from an infeasible point to an optimal linear programming solution with a polynomial-time algorithm
Published: (2003)

Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem
Published: (2003)

A faster strongly polynomial minimum cost flow algorithm
Published: (2003)

Diagnosing infeasibilities in network flow problems
Published: (2003)

A priori optimization
Published: (2003)

On the worst case complexity of potential reduction algorithms for linear programming
Published: (2003)

Merchandising measures for a product line
Published: (2003)

Process consultation as a general philosophy of helping
Published: (2003)

A variational problem arising in financial economics
Published: (2003)

A model of cooperative R&D among competitors
Published: (2003)

A global query processing in composite information systems
Published: (2003)

The factory approach to software development : a strategic overview
Published: (2003)

A price response model developed from perceptual theories
Published: (2003)

A multi-echelon inventory model with fixed reorder intervals
Published: (2003)

Working creatively together : the opportunity for a new partnership in the transportation industry
Published: (2003)

A quantitative analysis of U.S. and Japanese software-engineering practice and performance
Published: (2003)

Optical image scanners and character recognition devices : a survey and new taxonomy
Published: (2003)

A Polygen Data Model for data source tagging in Composite Information Systems
Published: (2003)

Developing a manufacturing science for designing and managing systems for total quality commitment
Published: (2003)

When are contrarian profits due to stock market overreaction?
Published: (2003)

Models for planning the evolution of local telecommunication networks
Published: (2003)

An architectural comparison of contemporary apporaches and products for integrating heterogeneous information systems
Published: (2003)

Looking to the year 2000 : challenges for industrial relations and human resource management
Published: (2003)

Hotel sales and reservations planning
Published: (2003)

Ordering policies in an environment of stochastic yields and substitutable demands
Published: (2003)

Investments in flexible production capacity
Published: (2003)

Evolving toward product and market-orientation : the early years of technology-based firms
Published: (2003)

Managing people in the R&D lab : the hybrid career
Published: (2003)

Economic capacity utilization and productivity measurement for multiproduct firms with multiple quasi-fixed inputs
Published: (2003)

Deterministic approximations to co-production problems with service constraints
Published: (2003)

Hierarchical production planning
Published: (2003)

Ordering policies in an environment of stochastic yields and substitutable demands
Published: (2003)

How can groups communicate when they use different languages? : translating between partially shared type heirarchies
Published: (2003)

The treble ladder revisited : why do engineers lose interest in the dual ladder as they grow older?
Published: (2003)

Schema integration using metadata
Published: (2003)