Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
dual algorithm
Description:
A dual algorithm solves an optimization problem using its associated dual formulation, often in contexts such as congestion control and mathematical optimization.
Related topics:
Advanced Optimization Algorithms Research (14%),
Network Traffic and Congestion Control (12%),
Complexity and Algorithms in Graphs (12%)
OpenAlex ID:
keywords/dual-algorithm
A dual algorithm for the solution of nonlinear variational problems via finite element approximation
1976
·
Daniel Gabay
, Bertrand Mercier
·
Computers & Mathematics with Applications
·
2,864
An efficient routing protocol for wireless networks
1996
·
Shree Murthy
, J. J. Garcia-Luna-Aceves
·
Mobile Networks and Applications
·
1,372
A numerically stable dual method for solving strictly convex quadratic programs
1983
·
D. Goldfarb
, A. Idnani
·
Mathematical Programming
·
1,224
Learning Bayesian Network Structure using LP Relaxations
2010
·
Tommi Jaakkola
, David Sontag
, et al.
·
DSpace@MIT (Massachusetts Institute of Technology)
·
250
A routing protocol for packet radio networks
1995
·
Shree Murthy
, J. J. Garcia-Luna-Aceves
·
ACM Annual International Conference on Mobile Computing and Networking (MobiCom)
·
241
Fairness and Stability of End-to-End Congestion Control*
2003
·
Frank Kelly
·
European Journal of Control
·
235
Dual Strategy Active Learning
2007
·
Pinar Donmez
, Jaime G. Carbonell
, et al.
·
Lecture notes in computer science
·
212
A Fast Dual Algorithm for Kernel Logistic Regression
2005
·
S. S. Keerthi
, K. B. Duan
, et al.
·
Machine Learning
·
171
PDF
Dual method for the solution of a one-stage stochastic programming problem with random RHS obeying a discrete probability distribution
1990
·
A. Pr�kopa
·
Mathematical Methods of Operations Research
·
150
About Lagrangian Methods in Integer Optimization
2005
·
Antonio Frangioni
·
Annals of Operations Research
·
134
A 2.5 times optimal algorithm for packing in two dimensions
1980
·
Daniel D.K.D.B. Sleator
·
Information Processing Letters
·
132
An interactive optimization system for bulk-cargo ship scheduling
1989
·
Marshall L. Fisher
, Moshe B. Rosenwein
·
Naval Research Logistics (NRL)
·
128
Active Support Vector Machine Classification
2000
·
O. L. Mangasarian
, David R. Musicant
·
neural information processing systems
·
115
A path-finding algorithm for loop-free routing
1997
·
J.J. Garcia-Luna-Aceves
, Shree Murthy
·
IEEE/ACM Transactions on Networking
·
105
Loop-free multipath routing using generalized diffusing computations
2002
·
W.T. Zaumen
, J.J. Garcia-Luna-Aceves
·
IEEE Conference on Computer Communications (INFOCOM)
·
102
Calculating surrogate constraints
1980
·
M. E. Dyer
·
Mathematical Programming
·
98
A dual variant of Benson’s “outer approximation algorithm” for multiple objective linear programming
2011
·
Matthias Ehrgott
, Andreas Löhne
, et al.
·
Journal of Global Optimization
·
92
Cisco's Enhanced Interior Gateway Routing Protocol (EIGRP)
2016
·
D. Savage
, J. Ng
, et al.
·
85
PDF
A globally convergent algorithm for the optimal constant output feedback problem
1985
·
H. T. TOIVONEN
·
International Journal of Control
·
78
Dual algorithms for fast calculation of the Fourier-Bessel transform
1981
·
S. Candel
·
IEEE Transactions on Acoustics Speech and Signal Processing
·
62
On the use of optimization models for portfolio selection: A review and some computational results
1994
·
Panos M. Pardalos
, Mattias Sandstr�m
, et al.
·
Computational Economics
·
61
Algorithms for the continuous nonlinear resource allocation problem—New implementations and numerical studies
2015
·
Michael Patriksson
, Christoffer Strömberg
·
European Journal of Operational Research
·
59
PDF
A dual algorithm for minimization of the LLT model
2008
·
Hua-zhu Chen
, Jin-ping Song
, et al.
·
Advances in Computational Mathematics
·
58
The minimum cost flow problem: A unifying approach to dual algorithms and a new tree-search algorithm
1983
·
Refael Hassin
·
Mathematical Programming
·
55
On dual minimum cost flow algorithms
2002
·
Jens Vygen
·
Mathematical Methods of Operations Research
·
54
Show more works
View as search
Works count:
361
Citation count:
10,070
Year
Topic
Type