A Note on the Primal-Dual and Out-of-Kilter Algorithms for Network Optimization Problems

A Note on the Primal-Dual and Out-of-Kilter Algorithms for Network Optimization Problems

Not Available

Bibliographic Details
Main Author:	Shapiro, Jeremy F., 1939-
Format:	Working Paper
Language:	en_US
Published:	Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:	http://hdl.handle.net/1721.1/5386

Similar Items

Out-of-kilter flow (OKF) : user's guide
by: Levin, Amos, et al.
Published: (2012)

Interactive dynamic aircraft scheduling and fleet routing with the out-of-kilter algorithm
by: Van Cotthem, Jan
Published: (2012)

Implementing primal-dual network flow algorithms
Published: (2004)

Strongly Polynomial Primal-Dual Algorithms for Concave Cost Combinatorial Optimization Problems
by: Magnanti, Thomas L., et al.
Published: (2012)

Equivalence of primal and dual simplex algorithms for the maximum flow problem
Published: (2003)

A Note on Node Aggregation and Benders Decomposition
by: Shapiro, Jeremy F., 1939-
Published: (2004)

A network-based primal-dual solution methodology for the multi-commodity network flow problem
by: Barnhart, Cynthia
Published: (2005)

Parallel primal-dual methods for the minimum cost flow problem
Published: (2003)

A unified framework for primal-dual methods in minimum cost network flow problems
Published: (2003)

A T-algebraic approach to primal-dual interior-point algorithms
by: Chua, Chek Beng.
Published: (2009)

A Faster Primal Network Simplex Algorithm
by: Aggarwal, Charu C., et al.
Published: (2004)

Parallel asynchronous primal-dual methods for the minimum cost flow problem
Published: (2003)

PdPSO: The fusion of primal-dual interior point method and Particle Swarm Optimization algorithm
by: Dada, Emmanuel Gbenga, et al.
Published: (2018)

Primal-dual coding to probe light transport
by: O'Toole, Matthew, et al.
Published: (2013)

Recovery of primal solution in dual subgradient schemes
by: Ma, Jing, S.M. Massachusetts Institute of Technology
Published: (2008)

On the performance of primal/dual schemes for congestion control in networks with dynamic flows
by: Luo, Jun., et al.
Published: (2009)

The primal-dual second-order cone approximations algorithm for symmetric cone programming
by: Chua, Chek Beng.
Published: (2009)

Convergent Duality for the Traveling Salesman Problem
by: Shapiro, Jeremy F., 1939-
Published: (2004)

Problem Formulations and Numerical Analysis in Interger Programming and Combinatorial Optimization
by: Graves, Stephen C., et al.
Published: (2004)

On a "primal" matroid intersection algorithm
Published: (2003)

Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms
by: Murray, Riley, et al.
Published: (2018)

Contraction and Robustness of Continuous Time Primal-Dual Dynamics
by: Nguyen, Hung D., et al.
Published: (2020)

Nondifferentiable Optimization and Large Scale Linear Programming
by: Shapiro, Jeremy F., 1939-
Published: (2004)

Inverse Optimization: An Application to the Capacitated Plant Location Problem
by: Bitran, Gabriel R., et al.
Published: (2004)

Constructing approximation algorithms via linear programming relaxations : primal dual and randomized rounding techniques
by: Teo, Chungpiaw
Published: (2005)

Primal-dual net for multi-contrast CS-MRI reconstruction
by: Yang, Renen
Published: (2021)

Restless Bandits, Linear Programming Relaxations and a Primal-Dual Heuristic
by: Bertsimas, Dimitris J., et al.
Published: (2004)

Restless bandit, linear programming relaxations and a primal-dual heuristic
Published: (2003)

From valid inequalities to heuristics : a unified view of primal-dual approximation algortithms [sic] in covering problems
Published: (2004)

From valid inequalities to heuristics : a unified view of primal-dual approximation algortithms [sic] in covering problems
Published: (2003)

Improved primal simplex algorithms for shortest path, assignment and minimum cost flow problems
Published: (2004)

Generalized Linear Programming Solves the Dual
by: Magnanti, Thomas L., et al.
Published: (2004)

Improved primal simplex algorithms for shortest path, assignment and minimum cost flow problems
by: Ahuja, Ravindra K., et al.
Published: (2009)

On the Second-Order Feasibility Cone: Primal-Dual Representation and Efficient Projection
by: Belloni, Alexandre, et al.
Published: (2006)

A polynomial time primal network simplex algorithm for minimum cost flows
Published: (2003)

On the geometry and refined rate of primal–dual hybrid gradient for linear programming
by: Lu, Haihao, et al.
Published: (2024)

Application of a primal-dual interior point algorithm using exact second order information with a novel non-monotone line search method to generally constrained minimax optimization problems
by: Ahamad, Intan Salwani, et al.
Published: (2008)

Primal dual algoritma dalam program linear simplex versus interior point
by: , AGUSTAF, Rusdy, et al.
Published: (2002)

Krylov subspace methods for simultaneous primal-dual solutions and superconvergent functional estimates
by: Lu, James, 1977-
Published: (2013)

The Curvature Primal Sketch
by: Asada, Haruo, et al.
Published: (2004)