Search results for "Duality gap"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Liqun Ban, Wen Song	Duality gap of the conic convex constrained optimization problems in normed spaces.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C25, 90C30, 90C31
2	Paul Tseng	Some convex programs without a duality gap.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C25, 90C46
2	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
2	Alex M. Rubinov, Xiaoqi Yang, Y. Y. Zhou	A Lagrange penalty reformulation method for constrained optimization.	Optimization Letters	2007	DBLP DOI BibTeX RDF	Augmented penalty function, Zero duality gap, Non-coercivity, Constrained optimization
2	T. Champion	Duality gap in convex programming.	Math. Program.	2004	DBLP DOI BibTeX RDF	quasiconvex programming, weakly analytic functions, class, convex programming, Duality gap
2	Darinka Dentcheva, Werner Römisch	Duality gaps in nonconvex stochastic optimization.	Math. Program.	2004	DBLP DOI BibTeX RDF	integer programming, decomposition, stochastic programming, Lagrangian relaxation, nonconvex optimization, duality gap
1	Constantin Zalinescu	On duality gap in linear conic problems.	Optimization Letters	2012	DBLP DOI BibTeX RDF
1	X. J. Zheng, X. L. Sun, D. Li, Y. F. Xu	On zero duality gap in nonconvex quadratic programming problems.	J. Global Optimization	2012	DBLP DOI BibTeX RDF
1	X. L. Sun, C. L. Liu, D. Li, J. J. Gao	On duality gap in binary quadratic programming.	J. Global Optimization	2012	DBLP DOI BibTeX RDF
1	Yong Xia, Ruey-Lin Sheu, Xiaoling Sun, Duan Li	Improved estimation of duality gap in binary quadratic programming using a weighted distance measure.	European Journal of Operational Research	2012	DBLP DOI BibTeX RDF
1	Yong Xia, Xiaoling Sun, Duan Li, Xiaojin Zheng	On The Reduction of Duality Gap in Box Constrained Nonconvex Quadratic Program.	SIAM Journal on Optimization	2011	DBLP DOI BibTeX RDF
1	Xiaojin Zheng, Xiaoling Sun, Duan Li, Yong Xia	Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming.	Math. Oper. Res.	2010	DBLP DOI BibTeX RDF
1	Prabhu Manyem	Duality Gap, Computational Complexity and NP Completeness: A Survey	CoRR	2010	DBLP BibTeX RDF
1	Radu Ioan Bot, Ernö Robert Csetnek	On a Zero Duality Gap Result in Extended Monotropic Programming.	J. Optimization Theory and Applications	2010	DBLP DOI BibTeX RDF
1	Tingsong Du, Jingli Yang	A Branch and Bound algorithm for solving nonconvex minimization problem based on reducing duality gap.	ICNC	2010	DBLP DOI BibTeX RDF
1	Martin Wolkerstorfer, Driton Statovci, Tomas Nordström	Duality-Gap Bounds for Multi-Carrier Systems and Their Application to Periodic Scheduling.	ICC	2010	DBLP DOI BibTeX RDF
1	Marco D'Apuzzo, Valentina de Simone, Daniela di Serafino	Starting-point strategies for an infeasible potential reduction method.	Optimization Letters	2010	DBLP DOI BibTeX RDF	Starting point, Potential reduction, Quadratic programming
1	Zhi-Quan Luo, Shuzhong Zhang	Duality gap estimation and polynomial time approximation for optimal spectrum management.	IEEE Transactions on Signal Processing	2009	DBLP DOI BibTeX RDF
1	Suman Sarkar, Hong-Hsu Yen, Sudhir S. Dixit, Biswanath Mukherjee	Hybrid wireless-optical broadband access network (WOBAN): network planning using Lagrangean relaxation.	IEEE/ACM Trans. Netw.	2009	DBLP DOI BibTeX RDF	primal model (PM), wireless network, optical network, network planning, Lagrangean relaxation, broadband access, duality gap
1	Donald W. Hearn, Timothy J. Lowe	Lagrangian Duality: BASICS.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Primal optimization problem, Dual optimization problem, Constraint qualification, Subgradient, Duality gap
1	Alex M. Rubinov, Xiaoqi Yang	Lagrange-Type Functions.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Lagrange-type function, IPH functions, Multiplicative inf-convolution, Zero duality gap, Exact penalty function
1	Jia Liu, Y. Thomas Hou, Yi Shi, Hanif D. Sherali	On performance optimization for multi-carrier MIMO ad hoc networks.	MobiHoc	2009	DBLP DOI BibTeX RDF	multi-carrier systems, ad hoc networks, mimo
1	Satnam Singh, Anuradha Kodali, Kihoon Choi, Krishna R. Pattipati, Setu Madhavi Namburu, S. C. Sean, Danil V. Prokhorov, Liu Qiao	Dynamic Multiple Fault Diagnosis: Mathematical Formulations and Solution Techniques.	IEEE Transactions on Systems, Man, and Cybernetics, Part A	2009	DBLP DOI BibTeX RDF
1	Vincent Le Nir, Marc Moonen, Jan Verlinden, Mamoun Guenach	Optimal Power Allocation for Downstream xDSL With Per-Modem Total Power Constraints: Broadcast Channel Optimal Spectrum Balancing (BC-OSB).	IEEE Transactions on Signal Processing	2009	DBLP DOI BibTeX RDF
1	H. Mansouri, C. Roos	A new full-Newton step O(n) infeasible interior-point algorithm for semidefinite optimization.	Numerical Algorithms	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 90C05, 90C51
1	Constantin Zalinescu	On Zero Duality Gap and the Farkas Lemma for Conic Programming.	Math. Oper. Res.	2008	DBLP DOI BibTeX RDF
1	Shai Shalev-Shwartz, Sham M. Kakade	Mind the Duality Gap: Logarithmic regret algorithms for online optimization.	NIPS	2008	DBLP BibTeX RDF
1	John Wu	Correlated Equilibrium of Bertrand Competition.	WINE	2008	DBLP DOI BibTeX RDF	Equilibrium coarsenings, equilibrium refinements, strategic correlation principle, positive correlated equilibrium, negative correlated equilibrium, duality gap
1	Alejandro Ribeiro, Georgios B. Giannakis	Layer separability of wireless networks.	CISS	2008	DBLP DOI BibTeX RDF
1	Yanli Lv, Mingwang Zhang	A Wide-Neighborhood Algorithm for Monotone Nonlinear Complementarity Problem.	FSKD	2008	DBLP DOI BibTeX RDF
1	Alejandro Ribeiro, Georgios B. Giannakis	Optimal FDMA over wireless fading mobile ad-hoc networks.	ICASSP	2008	DBLP DOI BibTeX RDF
1	Brian S. Krongold	Optimal Efficient Discrete Resource Allocation for OFDMA Systems.	WCNC	2008	DBLP DOI BibTeX RDF
1	Egon Balas, Anureet Saxena	Optimizing over the split closure.	Math. Program.	2008	DBLP DOI BibTeX RDF
1	Roberto Baldacci, Nicos Christofides, Aristide Mingozzi	An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C39, 49M29
1	V. Jeyakumar	A note on strong duality in convex semidefinite optimization: necessary and sufficient conditions.	Optimization Letters	2008	DBLP DOI BibTeX RDF	Semidefinite optimization, Strong duality, Convex programming, Constraint qualifications
1	Hoang Tuy	On a decomposition method for nonconvex global optimization.	Optimization Letters	2007	DBLP DOI BibTeX RDF	Nonconvex global optimization, Partly convex, Partly monotonic, Monotonic/linear problems, Branch and bound decomposition algorithm, Lagrangian bound, Convergence conditions, Parametric optimization, Duality gap
1	Feili Yu, Fang Tu, Haiying Tu, Krishna R. Pattipati	A Lagrangian Relaxation Algorithm for Finding the MAP Configuration in QMR-DT.	IEEE Transactions on Systems, Man, and Cybernetics, Part A	2007	DBLP DOI BibTeX RDF
1	Fei Sha, Y. Albert Park, Lawrence K. Saul	Multiplicative Updates for L1-Regularized Linear and Logistic Regression.	IDA	2007	DBLP DOI BibTeX RDF
1	Dimitri P. Bertsekas, Paul Tseng	Set Intersection Theorems and Existence of Optimal Solutions.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematical subject classification (1991) 49J99, 90C30, 90C25, 90C26
1	Jonathan F. Bard, Hadi W. Purnomo	Cyclic preference scheduling of nurses using a Lagrangian-based heuristic.	J. Scheduling	2007	DBLP DOI BibTeX RDF	Preference scheduling, Nurse rostering, Lagrangian relaxation, Cyclic scheduling, Bundle method
1	Nenad Mladenovic, Jack Brimberg, Pierre Hansen	A note on duality gap in the simple plant location problem.	European Journal of Operational Research	2006	DBLP DOI BibTeX RDF
1	Wei Yu, Raymond Lui	Dual Methods for Nonconvex Spectrum Optimization of Multicarrier Systems.	IEEE Transactions on Communications	2006	DBLP DOI BibTeX RDF
1	Jiantao Wang, Lun Li, Steven H. Low, John C. Doyle	Cross-layer optimization in TCP/IP networks.	IEEE/ACM Trans. Netw.	2005	DBLP DOI BibTeX RDF	TCP-AQM/IP, routing, congestion control, utility maximization
1	Philippe Veber, Nicola Yanev, Rumen Andonov, Vincent Poirriez	Optimal Protein Threading by Cost-Splitting.	WABI	2005	DBLP DOI BibTeX RDF
1	Donald Goldfarb, Katya Scheinberg	Product-form Cholesky factorization in interior point methods for second-order cone programming.	Math. Program.	2005	DBLP DOI BibTeX RDF	Product-form Cholesky factorization, Interior point methods, Second-order cone programming
1	Donald Goldfarb, Katya Scheinberg	A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming.	Math. Program.	2004	DBLP DOI BibTeX RDF
1	Filipe F. Mazzini, Geraldo Robson Mateus, James MacGregor Smith	Lagrangean Based Methods for Solving Large-Scale Cellular Network Design Problems.	Wireless Networks	2003	DBLP DOI BibTeX RDF	cellular network design, frequency channel assignment, base station location, optimization, algorithms
1	Alex M. Rubinov, Xuexiang Huang, Xiaoqi Yang	The Zero Duality Gap Property and Lower Semicontinuity of the Perturbation Function.	Math. Oper. Res.	2002	DBLP DOI BibTeX RDF
1	Josef Stoer	High Order Long-Step Methods for Solving Linear Complementarity Problems.	Annals OR	2001	DBLP DOI BibTeX RDF	long-step methods, high order convergence, interior-point methods, complementarity problems
1	Pankaj Batra	Modeling and efficient optimization for object-based scalability and some related problems.	IEEE Transactions on Image Processing	2000	DBLP DOI BibTeX RDF
1	Duan Li	Zero duality gap in integer programming: P-norm surrogate constraint method.	Oper. Res. Lett.	1999	DBLP DOI BibTeX RDF
1	Danchi Jiang, Jun Wang	A recurrent neural network for real-time semidefinite programming.	IEEE Transactions on Neural Networks	1999	DBLP DOI BibTeX RDF
1	Aharon Ben-Tal, Gideon Eiger, Vladimir Gershovitz	Global minimization by reducing the duality gap.	Math. Program.	1994	DBLP DOI BibTeX RDF
1	L. A. F. M. Ferreira	On the duality gap for thermal unit commitment problems.	ISCAS	1993	DBLP BibTeX RDF
1	Ephraim Korach, Michal Penn	Tight integral duality gap in the Chinese Postman problem.	Math. Program.	1992	DBLP DOI BibTeX RDF
1	Alain Billionnet, Marie-Christine Costa, Alain Sutter	An Efficient Algorithm for a Task Allocation Problem.	J. ACM	1992	DBLP DOI BibTeX RDF	quadratic 0-1 optimization, task allocation, interprocessor communication, branch-and-bound algorithm, Lagrangean relaxation