Cost-based domain filtering for stochastic constraint programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5202 LNCS, Issue , 2008, Pages 235-250

  Rossi, Roberto ^a   Tarim, S Armagan ^b   Hnich, Brahim ^c   Prestwich, Steven ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b HACETTEPE UNIVERSITY   (Turkey)

^c IZMIR UNIVERSITY OF ECONOMICS   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; CONSTRAINED OPTIMIZATION; CONSTRAINT THEORY; COSTS; INTEGER PROGRAMMING; SIGNAL INTERFERENCE; STOCHASTIC PROGRAMMING;

COMBINATORIAL OPTIMIZATION PROBLEMS; CONSTRAINT PROGRAMMINGS; DECISION VARIABLES; DOMAIN FILTERING; RUN TIMES; SEQUENCING PROBLEMS; STOCHASTIC CONSTRAINTS; STOCHASTIC KNAPSACK PROBLEMS;

PROBLEM SOLVING;

EID: 56449097573     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85958-1_16     Document Type: Conference Paper

References (19)

1. Apt, K.: Principles of Constraint Programming. Cambridge University Press, Cambridge (2003)
2. Avriel, M., Williams, A.C.: The value of information and stochastic programming. Operations Research 18(5), 947-954 (1970)
3. Balafoutis, T., Stergiou, K.: Algorithms for stochastic csps. In: Benhamou, F. (ed.) CP 2006. LNCS, vol. 4204, pp. 44-58. Springer, Heidelberg (2006)
4. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming, Springer, New York (1997)
5. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
6. Charnes, A., Cooper, W.W.: Deterministic equivalents for optimizing and satisficing under chance constraints. Operations Research 11(1), 18-39 (1963)
7. Focacci, F., Lodi, A., Milano, M.: Optimization-oriented global constraints. Constraints 7, 351-365 (2002)
8. Garey, M.R., Johnson, D.S.: Computer and Intractability. A guide to the theory of NP-Completeness. Bell Laboratories, Murray Hill, New Jersey (1979)
9. Hooker, J.N., Ottosson, G., Thorsteinsson, E.S., Kim, H.J.: On integrating constraint propagation and linear programming for combinatorial optimization. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI 1999), pp. 136-141. The AAAI Press/MIT Press, Cambridge (1999)
10. Jain, V., Grossmann, I.E.: Algorithms for hybrid milp/cp models for a class of optimization problems. INFORMS Journal on computing 13, 258-276 (2001)
11. Kall, P., Wallace, S.W.: Stochastic Programming. John Wiley & Sons, Chichester (1994)
12. Kleywegt, A.J., Shapiro, A., Homem-De-Mello, T.: The sample average approximation method for stochastic discrete optimization. SIAM Journal of Optimization 12(2), 479-502 (2001)
13. Kuhn, D.: Generalized bounds for convex multistage stochastic programs. Lecture Notes in Economics and Mathematical Systems, vol. 584
14. Laburthe, F.: The OCRE project team. Choco: Implementing a cp kernel. Technical report, Bouygues e-Lab, Prance (1994)
15. Martello, S., Toth, P.: Knapsack Problems. John Wiley & Sons, NY (1990)
16. Rossi, R., Tarim, S.A., Hnich, B., Prestwich, S.: A global chance-constraint for stochastic inventory systems under service level constraints. Constraints 13(4) (2008)
17. Tarim, S.A., Hnich, B., Rossi, R., Prestwich, S.: Cost-based filtering techniques for stochastic inventory control under service level constraints. Constraints (forthcoming) (2008)
18. Tarim, S.A., Manandhar, S., Walsh, T.: Stochastic constraint programming: A scenario-based approach. Constraints 11(1), 53-80 (2006)
19. Walsh, T.: Stochastic constraint programming. In: Proceedings of the 15th ECA1. European Conference on Artificial Intelligence. IOS Press, Amsterdam (2002)