Sciweavers

3250 search results - page 27 / 650
» An Algorithm to Solve a Linear Program
Sort
View
SIAMJO
2010
135views more  SIAMJO 2010»
13 years 6 months ago
On the Complexity of Selecting Disjunctions in Integer Programming
The imposition of general disjunctions of the form “πx ≤ π0 ∨ πx ≥ π0 + 1”, where π, π0 are integer valued, is a fundamental operation in both the branch-and-bound...
Ashutosh Mahajan, Ted K. Ralphs
GECCO
2000
Springer
225views Optimization» more  GECCO 2000»
14 years 1 days ago
Solving Large Binary Quadratic Programming Problems by Effective Genetic Local Search Algorithm
A genetic local search (GLS) algorithm, which is a combination technique of genetic algorithm and local search, for the unconstrained binary quadratic programming problem (BQP) is...
Kengo Katayama, Masafumi Tani, Hiroyuki Narihisa
IJCM
2002
43views more  IJCM 2002»
13 years 8 months ago
A Robust Algorithm for Solving Nonlinear Programming Problems
Yan Li, Lishan Kang, Hugo de Garis, Zhuo Kang, Pu ...
WINE
2005
Springer
206views Economy» more  WINE 2005»
14 years 1 months ago
Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality
This paper studies the equilibrium property and algorithmic complexity of the exchange market equilibrium problem with concave piece-wise linear functions, which include linear an...
Yinyu Ye