Sciweavers

205 search results - page 20 / 41
» Valid inequalities for mixed integer linear programs
Sort
View
WECWIS
2003
IEEE
118views ECommerce» more  WECWIS 2003»
14 years 1 months ago
Trade Determination in Multi-Attribute Exchanges
Electronic exchanges are double-sided marketplaces that allow multiple buyers to trade with multiple sellers, with aggregation of demand and supply across the bids to maximize the...
S. Kameshwaran, Y. Narahari
ATMOS
2008
187views Optimization» more  ATMOS 2008»
13 years 10 months ago
Solving Periodic Timetable Optimisation Problems by Modulo Simplex Calculations
In the last 15 years periodic timetable problems have found much interest in the combinatorial optimization community. We will focus on the optimisation task to minimise a weighted...
Karl Nachtigall, Jens Opitz
MP
2010
92views more  MP 2010»
13 years 3 months ago
Single item lot-sizing with non-decreasing capacities
We consider the single item lot-sizing problem with capacities that are non-decreasing over time. When the cost function is i) non-speculative or Wagner-Whitin (for instance, cons...
Yves Pochet, Laurence A. Wolsey
CORR
2010
Springer
130views Education» more  CORR 2010»
13 years 8 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...
COR
2008
80views more  COR 2008»
13 years 8 months ago
Multi-period capacitated location with modular equipments
This work deals with a multi-period capacitated location problem inspired by telecommunication access network planning problems, where demands and costs vary from one period to an...
Éric Gourdin, Olivier Klopfenstein