Search results for "Primal-dual"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
97	Jun Wang 0002, Youshen Xia	Analysis and design of primal-dual assignment networks.	IEEE Trans. Neural Networks	1998	DBLP DOI BibTeX RDF
85	Arkadi Nemirovski, Levent Tunçel	"Cone-free" primal-dual path-following and potential-reduction polynomial time interior-point methods.	Math. Program.	2005	DBLP DOI BibTeX RDF	Self-concordant barriers, Convex optimization, Interior-point methods, Primal-dual algorithms
85	Chaitanya Swamy, Amit Kumar 0001	Primal-Dual Algorithms for Connected Facility Location Problems.	Algorithmica	2004	DBLP DOI BibTeX RDF	Approximation algorithms, Steiner trees, Facility location, Primal-dual algorithms, Connected facility location
85	Retsef Levi, Robin Roundy, David B. Shmoys	Primal-dual algorithms for deterministic inventory problems.	STOC	2004	DBLP DOI BibTeX RDF	inventory problems, approximation algorithms, primal-dual algorithms
84	Levent Tunçel	Generalization of Primal-Dual Interior-Point Methods to Convex Optimization Problems in Conic Form.	Found. Comput. Math.	2001	DBLP DOI BibTeX RDF
80	Tobias Polzin, Siavash Vahdati Daneshmand	Primal-dual approaches to the Steiner problem.	APPROX	2000	DBLP DOI BibTeX RDF	dual-ascent, approximation algorithms, lower bound, relaxation, primal-dual, Steiner problem
75	Michael J. Todd	Dual versus primal-dual interior-point methods for linear and conic programming.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C25, 90C51
71	Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa	Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem.	COCOA	2008	DBLP DOI BibTeX RDF	Approximation algorithms, Primal-Dual algorithms, Facility location problem
71	Michael Ulbrich, Stefan Ulbrich, Luís Nunes Vicente	A globally convergent primal-dual interior-point filter method for nonlinear programming.	Math. Program.	2004	DBLP DOI BibTeX RDF	filter, interior-point methods, global convergence, primal-dual
71	E. Michael Gertz, Philip E. Gill	A primal-dual trust region algorithm for nonlinear optimization.	Math. Program.	2004	DBLP DOI BibTeX RDF	interior methods, nonlinear optimization, trust-region methods, primal-dual methods, constrained minimization
71	Debasis Mishra	Simple primal-dual auctions are not possible.	EC	2004	DBLP DOI BibTeX RDF	gross substitutes, primal-dual auctions, universal competitive equilibrium, VCG mechanism, competitive equilibrium
71	Tim Carnes, David B. Shmoys	Primal-Dual Schema for Capacitated Covering Problems.	IPCO	2008	DBLP DOI BibTeX RDF
71	Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko	Online make-to-order joint replenishment model: primal dual competitive algorithms.	SODA	2008	DBLP BibTeX RDF
71	Reuven Bar-Yehuda, Dror Rawitz	Using Fractional Primal-Dual to Schedule Split Intervals with Demands.	ESA	2005	DBLP DOI BibTeX RDF
68	Peter Blomgren, Tony F. Chan, Pep Mulet, C. K. Wong	Total variation image restoration: numerical methods and extensions.	ICIP (3)	1997	DBLP DOI BibTeX RDF	total variation image restoration, primal-dual linearization, staircasing effect, primal-dual Newton linearization technique, iterative solution, interpolation, image restoration, preconditioning, color images, numerical methods, blind deconvolution, variational formulation, Euler-Lagrange equations
62	Ari Freund 0001, Dror Rawitz	Combinatorial Interpretations of Dual Fitting and Primal Fitting.	WAOA	2003	DBLP DOI BibTeX RDF
61	Yurii E. Nesterov	Primal-dual subgradient methods for convex problems.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C25, 68Q25, 90C47
61	Dilip Krishnan, Ping Lin, Andy M. Yip	A Primal-Dual Active-Set Method for Non-Negativity Constrained Total Variation Deblurring Problems.	IEEE Trans. Image Process.	2007	DBLP DOI BibTeX RDF
61	Gabriel Taubin	Dual Mesh Resampling.	PG	2001	DBLP DOI BibTeX RDF	Geometric Signal Processing, Mesh resampling, Algorithms, Graphics, Subdivision surfaces
58	Gyunghyun Choi, Chulyeon Kim	A Hybrid Primal-Dual Algorithm with Application to the Dual Transportation Problems.	ICCSA (4)	2005	DBLP DOI BibTeX RDF
58	Julián Mestre	A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses.	Algorithmica	2009	DBLP DOI BibTeX RDF	Approximation algorithms, Vertex cover, Primal-dual algorithms
58	Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani	Market equilibrium via a primal-dual algorithm for a convex program.	J. ACM	2008	DBLP DOI BibTeX RDF	Market equilibria, primal-dual algorithms
58	Alessandro Panconesi, Mauro Sozio	Fast distributed scheduling via primal-dual.	SPAA	2008	DBLP DOI BibTeX RDF	scheduling, peer-to-peer, distributed algorithms, primal-dual
58	Alexander L. Stolyar	Greedy primal-dual algorithm for dynamic resource allocation in complex networks.	Queueing Syst. Theory Appl.	2006	DBLP DOI BibTeX RDF	Non-linear constraints, Greedy primal-dual algorithm, Resource allocation, Queueing networks, Dynamic scheduling, Convex optimization
58	Igor Griva, Roman A. Polyak	Primal-dual nonlinear rescaling method with dynamic scaling parameter update.	Math. Program.	2006	DBLP DOI BibTeX RDF	Nonlinear rescaling, Lagrangian, multipliers method, duality, primal-dual
58	Kristiaan Pelckmans, Marcelo Espinoza, Jos De Brabanter, Johan A. K. Suykens, Bart De Moor	Primal-Dual Monotone Kernel Regression.	Neural Process. Lett.	2005	DBLP DOI BibTeX RDF	monotone regression, primal-dual kernel regression, support vector machines, constraints, convex optimization
58	Alexander L. Stolyar	Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm.	Queueing Syst. Theory Appl.	2005	DBLP DOI BibTeX RDF	power and rate constraints, scheduling, resource allocation, wireless, stability, congestion control, queueing networks, convex optimization, primal-dual algorithm
58	Fabrizio Grandoni 0001, Jochen Könemann, Alessandro Panconesi, Mauro Sozio	Primal-dual based distributed algorithms for vertex cover with semi-hard capacities.	PODC	2005	DBLP DOI BibTeX RDF	approximation algorithms, distributed algorithms, vertex cover, primal-dual algorithms
57	Dilip Krishnan, Quang Vinh Pham, Andy M. Yip	A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems.	Adv. Comput. Math.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 90C53, 94A08, 65K10, 68U10
57	Niv Buchbinder, Kamal Jain, Joseph Naor	Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue.	ESA	2007	DBLP DOI BibTeX RDF
57	Yunong Zhang, Xuanjiao Lv, Zhonghua Li, Zhi Yang 0004	Repetitive Motion Planning of Redundant Robots Based on LVI-Based Primal-Dual Neural Network and PUMA560 Example.	LSMS (2)	2007	DBLP DOI BibTeX RDF
57	Hongfeng Wang, Dingwei Wang	An Improved Primal-Dual Genetic Algorithm for Optimization in Dynamic Environments.	ICONIP (3)	2006	DBLP DOI BibTeX RDF
57	Chaitanya Swamy, Amit Kumar 0001	Primal-Dual Algorithms for Connected Facility Location Problems.	APPROX	2002	DBLP DOI BibTeX RDF
54	Rajiv Gandhi, Julián Mestre	Combinatorial Algorithms for Data Migration to Minimize Average Completion Time.	Algorithmica	2009	DBLP DOI BibTeX RDF	Min-sum scheduling problems, Approximation algorithms, Primal-dual algorithms
54	Chandra Chekuri, Sudipto Guha, Joseph Naor	Approximating Steiner k-Cuts.	ICALP	2003	DBLP DOI BibTeX RDF	Multiway Cut, $k$-Cut, Steiner tree, minimum cut, primal-dual
54	Rajiv Gandhi, Samir Khuller, Aravind Srinivasan	Approximation Algorithms for Partial Covering Problems.	ICALP	2001	DBLP DOI BibTeX RDF	Approximation algorithms, set cover, vertex cover, randomized rounding, primal-dual methods, partial covering
54	Ronald H. W. Hoppe, Svetozara Petrova, Volker Schulz 0001	Topology Optimization of Conductive Media Described by Maxwell's Equations.	NAA	2000	DBLP DOI BibTeX RDF	primal-dual approach, interior-point method AMS subject classifications: 65K05, nonlinear programming, 90C30, 90C05, topology optimization, Maxwell's equations
53	Minghua Chen 0001, Miroslav Ponec, Sudipta Sengupta, Jin Li 0001, Philip A. Chou	Utility maximization in peer-to-peer systems.	SIGMETRICS	2008	DBLP DOI BibTeX RDF	multi-party video conferencing, peer-to-peer, multicast, streaming, content distribution, utility maximization
53	Cesim Erten, Stephen G. Kobourov	Simultaneous Embedding of a Planar Graph and Its Dual on the Grid.	Theory Comput. Syst.	2005	DBLP DOI BibTeX RDF
53	Cesim Erten, Stephen G. Kobourov	Simultaneous Embedding of a Planar Graph and Its Dual on the Grid.	ISAAC	2002	DBLP DOI BibTeX RDF	simultaneous embedding, convex planar drawing, Graph drawing, planar embedding
52	Youshen Xia, Gang Feng 0001, Jun Wang 0002	A primal-dual neural network for online resolving constrained kinematic redundancy in robot motion control.	IEEE Trans. Syst. Man Cybern. Part B	2005	DBLP DOI BibTeX RDF
49	Charles J. Alpert, Tony F. Chan, Andrew B. Kahng, Igor L. Markov, Pep Mulet	Faster minimization of linear wirelength for global placement.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1998	DBLP DOI BibTeX RDF
48	Chaitanya Swamy, David B. Shmoys	Fault-tolerant facility location.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Approximation algorithms, facility location, k-median problem
45	Li-Sha Huang	A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions.	Algorithmica	2008	DBLP DOI BibTeX RDF	Primal-dual algorithm, Market equilibrium
45	Nedialko B. Dimitrov, Indrajit Roy 0001	A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster.	SPAA	2008	DBLP DOI BibTeX RDF	approximate core equilibrium, facility location, resource augmentation, primal-dual
45	Sridhar Rajagopalan, Vijay V. Vazirani	Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs	FOCS	1993	DBLP DOI BibTeX RDF	randomized voting, primal-dual RNC approximation algorithms, covering integer programs, classical greedy sequential set cover algorithm, parallel approximation algorithms, randomization, set cover problem
44	Mohammad R. Oskoorouchi, Jean-Louis Goffin	A matrix generation approach for eigenvalue optimization.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991) 90C47, 90C22, 49M27
44	Simon P. Schurr, André L. Tits, Dianne P. O'Leary	Universal duality in conic convex optimization.	Math. Program.	2007	DBLP DOI BibTeX RDF	Conic Convex Optimization, Universal Duality, Generic Property, Constraint Qualification, Duality Gap
44	Jochen Könemann, Stefano Leonardi 0001, Guido Schäfer	A group-strategyproof mechanism for Steiner forests.	SODA	2005	DBLP BibTeX RDF
44	Michael Ulbrich, Stefan Ulbrich	Primal-dual interior-point methods for PDE-constrained optimization.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C51, 65K10, 49M15, 90C48
44	Huaping Chen 0002, Mingwang Zhang, Yuqin Zhao	A Class of New Large-Update Primal-Dual Interior-Point Algorithms for Linear Complementarity Problems.	ISNN (3)	2009	DBLP DOI BibTeX RDF	Large-update method, P ???(?) LCPs, Finite kernel function, Interior-point algorithm, Polynomial complexity
44	Saurav Pandit, Sriram V. Pemmaraju	Return of the primal-dual: distributed metric facility location.	PODC	2009	DBLP DOI BibTeX RDF	bounded message size, approximation algorithms, wireless ad-hoc networks, facility location, unit ball graphs
44	Paul Armand, Joël Benoist	A local convergence property of primal-dual methods for nonlinear programming.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 65K05, 90C30, 90C51, 90C06, 90C26
44	Yunong Zhang, Zhiguo Tan, Zhi Yang 0004, Xuanjiao Lv, Ke Chen 0004	A simplified LVI-based primal-dual neural network for repetitive motion planning of PA10 robot manipulator starting from different initial states.	IJCNN	2008	DBLP DOI BibTeX RDF
44	Mohammad Taghi Hajiaghayi, Kamal Jain	The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema.	SODA	2006	DBLP DOI BibTeX RDF
44	Niv Buchbinder, Joseph Naor	Improved Bounds for Online Routing and Packing Via a Primal-Dual Approach.	FOCS	2006	DBLP DOI BibTeX RDF
44	Allan Borodin, David Cashman, Avner Magen	How Well Can Primal-Dual and Local-Ratio Algorithms Perform?.	ICALP	2005	DBLP DOI BibTeX RDF
44	Venansius Baryamureeba, Trond Steihaug	On the Convergence of an Inexact Primal-Dual Interior Point Method for Linear Programming.	LSSC	2005	DBLP DOI BibTeX RDF
44	Fabián A. Chudak, Tim Roughgarden, David P. Williamson	Approximate k-MSTs and k-Steiner trees via the primal-dual method and Lagrangean relaxation.	Math. Program.	2004	DBLP DOI BibTeX RDF
44	Michael J. Todd	Largest dual ellipsoids inscribed in dual cones.	Math. Program.	2009	DBLP DOI BibTeX RDF
43	David Bremner, Komei Fukuda, Ambros Marzetta	Primal - Dual Methods for Vertex and Facet Enumeration.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
41	Sangkyun Lee 0002, Stephen J. Wright 0001	Decomposition Algorithms for Training Large-Scale Semiparametric Support Vector Machines.	ECML/PKDD (2)	2009	DBLP DOI BibTeX RDF	semiparametric SVM, primal-dual gradient projection, decomposition, regression
41	Igor Griva, Roman A. Polyak	1.5-Q-superlinear convergence of an exterior-point method for constrained optimization.	J. Glob. Optim.	2008	DBLP DOI BibTeX RDF	Nonlinear rescaling, Multipliers method, duality, Primal-dual, Augmented Lagrangian
41	Nikhil Bansal 0001, Niv Buchbinder, Joseph Naor	Randomized competitive algorithms for generalized caching.	STOC	2008	DBLP DOI BibTeX RDF	arbitrary sizes, arbitrary weights, knapsack cover inequalities, primal-dual analysis, caching, online algorithms
41	Yossi Azar, Iftah Gamzu, Shai Gutner	Truthful unsplittable flow for large capacity networks.	SPAA	2007	DBLP DOI BibTeX RDF	combinatorial and multi-unit auctions, approximation algorithms, mechanism design, primal-dual method
41	Sung-woo Cho, Ashish Goel	Pricing for fairness: distributed resource allocation for multiple objectives.	STOC	2006	DBLP DOI BibTeX RDF	fairness, pricing, primal-dual
41	Shao Liu, Tamer Basar, R. Srikant 0001	Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols.	IEEE/ACM Trans. Netw.	2005	DBLP DOI BibTeX RDF	dual algorithm, primal algorithm, congestion control, TCP, TCP/IP, RED, primal-dual algorithm
41	Thomas Moscibroda, Roger Wattenhofer	Facility location: distributed approximation.	PODC	2005	DBLP DOI BibTeX RDF	distributed approximation, linear programming, facility location, primal-dual algorithms
41	Patrick Briest, Piotr Krysta, Berthold Vöcking	Approximation techniques for utilitarian mechanism design.	STOC	2005	DBLP DOI BibTeX RDF	combinatorial and multi-unit auctions, enumeration techniques, approximation algorithms, mechanism design, primal-dual method
41	Guanglu Zhou, Kim-Chuan Toh	Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming.	Math. Program.	2004	DBLP DOI BibTeX RDF	infeasible interior point method, inexact search direction, semidefinite programming, primal-dual, polynomial complexity
41	Randeep Bhatia, Julia Chuzhoy, Ari Freund 0001, Joseph Naor	Algorithmic Aspects of Bandwidth Trading.	ICALP	2003	DBLP DOI BibTeX RDF	bandwidth trading, primal-dual schema, Scheduling, approximation algorithms
41	Amit Kumar 0001, Rajeev Rastogi, Abraham Silberschatz, Bülent Yener	Algorithms for provisioning virtual private networks in the hose model.	IEEE/ACM Trans. Netw.	2002	DBLP DOI BibTeX RDF	approximation algorithms, steiner trees, provisioning, virtual private networks, primal-dual algorithms, facility location problem, LP rounding, bandwidth utilization, hose model
41	Ronald H. W. Hoppe, Svetozara Petrova	Structural Optimization of Biomorphic Microcellular Ceramics by Homogenization Approach.	LSSC	2001	DBLP DOI BibTeX RDF	biomorphic microcellular ceramics from wood, primal-dual approach, homogenization technique, AMS subject classifications: 65K10, 73B27, 73K20, 90C30, interior-point method, structural optimization
40	Junshan Zhang, Dong Zheng 0004, Mung Chiang	The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
40	Chek Beng Chua	Analyticity of weighted central paths and error bounds for semidefinite programming.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 90C25, 90C51
40	Cheolhong An, Truong Q. Nguyen	Iterative Rate-Distortion Optimization of H.264 With Constant Bit Rate Constraint.	IEEE Trans. Image Process.	2008	DBLP DOI BibTeX RDF
40	Cheolhong An, Truong Q. Nguyen	Iterative R-D optimization of H.264.	ICASSP	2008	DBLP DOI BibTeX RDF
40	Minghua Chen 0001, Sudipta Sengupta, Miroslav Ponec, Philip A. Chou, Jin Li 0001	Peer-to-Peer utility maximization.	CISS	2008	DBLP DOI BibTeX RDF
40	Carlos Alzate, Johan A. K. Suykens	ICA through an LS-SVM based Kernel CCA Measure for Independence.	IJCNN	2007	DBLP DOI BibTeX RDF
40	Robert Mifflin, Claudia A. Sagastizábal	A VU-algorithm for convex minimization.	Math. Program.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 65K05, 90C25
40	Kamal Jain, Mohammad Mahdian	Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units.	WINE	2005	DBLP DOI BibTeX RDF
40	Steven H. Low	A duality model of TCP and queue management algorithms.	IEEE/ACM Trans. Netw.	2003	DBLP DOI BibTeX RDF	duality model, congestion control, TCP, TCP/IP, AQM, utility maximization
40	Ching-Wei Yeh, Chung-Kuan Cheng, Ting-Ting Y. Lin	Optimization by iterative improvement: an experimental evaluation on two-way partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1995	DBLP DOI BibTeX RDF
40	Joana Dias, M. Eugénia V. Captivo, João C. N. Clímaco	Dynamic multi-level capacitated and uncapacitated location problems: an approach using primal-dual heuristics.	Oper. Res.	2007	DBLP DOI BibTeX RDF	hierarchical location problems - dynamic location, heuristics
40	Sanjeev Arora, Satyen Kale	A combinatorial, primal-dual approach to semidefinite programs.	STOC	2007	DBLP DOI BibTeX RDF	balanced separator, matrix multiplicative weights, min UnCut, semidefinite programming, sparsest cut
35	Marcelo C. P. Santos, Lúcia M. A. Drummond, Eduardo Uchoa	A Distributed Primal-Dual Heuristic for Steiner Problems in Networks.	WEA	2007	DBLP DOI BibTeX RDF
35	Erling D. Andersen, Cornelis Roos, Tamás Terlaky	On implementing a primal-dual interior-point method for conic quadratic optimization.	Math. Program.	2003	DBLP DOI BibTeX RDF
35	Haoqian Li	A Survey of Adwords Problem With Small Bids In a Primal-dual Setting: Greedy Algorithm, Ranking Algorithm and Primal-dual Training-based Algorithm.	CoRR	2019	DBLP BibTeX RDF
35	Thang Kim Nguyen	Primal-Dual Approaches in Online Algorithms, Algorithmic Game Theory and Online Learning. (Approche Primal-dual dans l'Algorithmique en ligne, la théorie des jeux algorithmique et l'Apprentissage en ligne).		2019	RDF
35	Shinji Mizuno, Michael J. Todd, Levent Tunçel	Monotonicity of Primal and Dual Objective Values in Primal-dual Interior-point Algorithms.	SIAM J. Optim.	1994	DBLP DOI BibTeX RDF
35	Fred W. Glover, David Karney, Darwin Klingman	Implementation and computational comparisons of primal, dual and primal-dual computer codes for minimum cost network flow problems.	Networks	1974	DBLP DOI BibTeX RDF
31	Hossein Mansouri, Cornelis Roos	A new full-Newton step O(n) infeasible interior-point algorithm for semidefinite optimization.	Numer. Algorithms	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 90C05, 90C51
31	Seung-Jun Kim, Xiaodong Wang 0001, Mohammad Madihian	Distributed Joint Routing and Medium Access Control for Lifetime Maximization of Wireless Sensor Networks.	IEEE Trans. Wirel. Commun.	2007	DBLP DOI BibTeX RDF
31	László A. Végh, András A. Benczúr	Primal-dual approach for directed vertex connectivity augmentation and generalizations.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Vertex connectivity augmentation, combinatorial algorithm
31	Kim-Chuan Toh	An inexact primal-dual path following algorithm for convex quadratic SDP.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 90C25, 90C51, 65F10
31	Mohamed El Ghami, Ivan Ivanov, Hans Melissen, Cornelis Roos, Trond Steihaug	Primal-dual algorithm for linear optimization problems based on a new class of kernel functions.	ISCC	2008	DBLP DOI BibTeX RDF
31	Yuqin Zhao, Mingwang Zhang	A Wide Neighborhood Primal-Dual Interior-Point Algorithm for a Class of Convex Programming.	ICIC (2)	2008	DBLP DOI BibTeX RDF	Wide-neighborhood interior-point algorithm, Scaled Lipschitz condition, Iteration complexity, Potential function
31	Kexin Ma, Ravi Mazumdar, Jun Luo 0001	On the Performance of Primal/Dual Schemes for Congestion Control in Networks with Dynamic Flows.	INFOCOM	2008	DBLP DOI BibTeX RDF
31	Minghua Chen 0001, Jianwei Huang 0001	Optimal resource allocation for OFDM uplink communication: A primal-dual approach.	CISS	2008	DBLP DOI BibTeX RDF
31	Chek Beng Chua	The Primal-Dual Second-Order Cone Approximations Algorithm for Symmetric Cone Programming.	Found. Comput. Math.	2007	DBLP DOI BibTeX RDF