Sciweavers

5 search results - page 1 / 1
» George Dantzig's contributions to integer programming
Sort
View
55
Voted
DISOPT
2008
66views more  DISOPT 2008»
15 years 18 days ago
George Dantzig's contributions to integer programming
Martin Grötschel, George L. Nemhauser
97
Voted
ANOR
2005
124views more  ANOR 2005»
15 years 13 days ago
On Compact Formulations for Integer Programs Solved by Column Generation
Column generation has become a powerful tool in solving large scale integer programs. It is well known that most of the often reported compatibility issues between pricing subprobl...
Daniel Villeneuve, Jacques Desrosiers, Marco E. L&...
AOR
2010
14 years 10 months ago
Computing general static-arbitrage bounds for European basket options via Dantzig-Wolfe decomposition
We study the problem of computing general static-arbitrage bounds for European basket options; that is, computing bounds on the price of a basket option, given the only assumption...
Javier Peña, Xavier Saynac, Juan Carlos Ver...
AOR
2006
95views more  AOR 2006»
15 years 18 days ago
A New Practically Efficient Interior Point Method for LP
In this paper we briefly review the importance of LP (linear programming), and Dantzig's main contributions to OR (Operations Research), mathematics, and computer science. In...
Katta G. Murty
98
Voted
CORR
2010
Springer
130views Education» more  CORR 2010»
15 years 18 days ago
Decomposition of the NVALUE constraint
We study decompositions of the global NVALUE constraint. Our main contribution is theoretical: we show that there are propagators for global constraints like NVALUE which decomposi...
Christian Bessiere, George Katsirelos, Nina Narody...