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

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

Includes bibliographical references (p. 26-27).

Bibliographic Details
Other Authors:	Bertsimas, Dimitris J.
Language:	eng
Published:	Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:	http://hdl.handle.net/1721.1/5095

Similar Items

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

Unified primal-dual active set method for dynamic frictional contact problems
by: Stéphane Abide, et al.
Published: (2022-08-01)

A Primal-Dual Heuristic for a Heterogeneous Unmanned Vehicle Path Planning Problem
by: Kaarthik Sundar, et al.
Published: (2013-10-01)

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

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)

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

A unified early termination technique for primal-dual algorithms in mixed integer conic programming
by: Chen, Y, et al.
Published: (2023)

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

Primal-Dual Method of Solving Convex Quadratic Programming Problems
by: V. Moraru
Published: (2000-10-01)

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

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

A primal-dual approach of weak vector equilibrium problems
by: László Szilárd
Published: (2018-03-01)

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

A Primal-Dual Augmented Lagrangian
by: Gill, P, et al.
Published: (2008)

Learned Primal Dual Reconstruction for PET
by: Alessandro Guazzo, et al.
Published: (2021-11-01)

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

Complexity analysis of primal-dual algorithms for the semidefinite linear complementarity problem
by: Mohamed Achache, et al.
Published: (2011-08-01)

Complexity analysis of primal-dual algorithms for the semidefinite linear complementarity problem
by: Mohamed Achache, et al.
Published: (2011-08-01)

A primal-dual exterior point algorithm for linear programming problems
by: Samaras Nikolaos, et al.
Published: (2009-01-01)

A Note on the Primal-Dual and Out-of-Kilter Algorithms for Network Optimization Problems
by: Shapiro, Jeremy F., 1939-
Published: (2004)

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

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

Primal dual methods for Wasserstein gradient flows
by: Carrillo de la Plata, J, et al.
Published: (2021)

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)

Primality deterministic and primality probabilistic tests
by: Alfredo Rizzi
Published: (2007-10-01)

A Unified Framework to Compute over Tree Synchronized Grammars and Primal Grammars
by: Frédéric Saubion, et al.
Published: (2002-01-01)

A Unified Framework to Compute over Tree Synchronized Grammars and Primal Grammars
by: Frédéric Saubion, et al.
Published: (2002-12-01)

Multi-Objective LQG Design with Primal-Dual Method
by: Donghwan Lee
Published: (2023-04-01)

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

Primal-dual path-following algorithms for circular programming
by: Baha Alzalg, et al.
Published: (2017-06-01)

On the Relationship between Primal/Dual Cell Complexes of the Cell Method and Primal/Dual Vector Spaces: an Application to the Cantilever Elastic Beam with Elastic Inclusion
by: Ferretti Elena
Published: (2019-01-01)

An SDP Dual Relaxation for the Robust Shortest-Path Problem with Ellipsoidal Uncertainty: Pierra’s Decomposition Method and a New Primal Frank–Wolfe-Type Heuristics for Duality Gap Evaluation
by: Chifaa Al Dahik, et al.
Published: (2022-10-01)

A Primal-Dual Interior-Point Method for Facility Layout Problem with Relative-Positioning Constraints
by: Shunichi Ohmori, et al.
Published: (2021-02-01)

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

A mixed-primal finite element approximation of a sedimentation-consolidation system
by: Alvarez, M, et al.
Published: (2015)

Improved lattice enumeration algorithms by primal and dual reordering methods
by: Kazuki Yamamura, et al.
Published: (2023-01-01)

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

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