The primal-dual method for approximation algorithms
type: Item
instance of: scholarly article
title: The primal-dual method for approximation algorithms
zbMATH Open document ID: 1030.90111
author: David P. Williamson
published in: Mathematical Programming. Series A. Series B
publication date: 2002-12-01T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90-02
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 1837143
MaRDI profile type: Publication
full work available at URL: s101070100262
OpenAlex ID: W2161836078
DOI: 10.1007/S101070100262
Recommended article: Primal and dual approximation algorithms for convex vector optimization problems
Recommended article: Primal-dual methods for linear programming
Recommended article: A primal-dual simplex method for linear programs
Recommended article: Primal-dual algorithms for the assignment problem
Recommended article: A primal dual integer programming algorithm
Recommended article: Q4362748
Recommended article: A new efficient primal dual simplex algorithm
Recommended article: Primal and dual algorithms for optimization over the efficient set
Recommended article: A primal-dual approximation algorithm for \textsc{minsat}
description: scientific article; zbMATH DE number 1837143