Sciweavers

5 search results - page 1 / 1
» George Dantzig's contributions to integer programming
Sort
View
DISOPT
2008
66views more  DISOPT 2008»
13 years 5 months ago
George Dantzig's contributions to integer programming
Martin Grötschel, George L. Nemhauser
ANOR
2005
124views more  ANOR 2005»
13 years 4 months 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
13 years 2 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»
13 years 5 months 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
CORR
2010
Springer
130views Education» more  CORR 2010»
13 years 5 months 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...