메뉴 건너뛰기




Volumn 45, Issue , 2011, Pages 227-270

A survey on CP-AI-OR hybrids for decision making under uncertainty

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84976407232     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: 10.1007/978-1-4419-1644-0_7     Document Type: Chapter
Times cited : (16)

References (79)
  • 3
    • 34249039309 scopus 로고    scopus 로고
    • Proactive algorithms for job shop scheduling with probabilistic durations
    • Beck JC, Wilson N (2007) Proactive algorithms for job shop scheduling with probabilistic durations. J Artif Intell Res 28:183-232
    • (2007) J Artif Intell Res , vol.28 , pp. 183-232
    • Beck, J.C.1    Wilson, N.2
  • 4
    • 85012688561 scopus 로고
    • Princeton University Press, Princeton
    • Bellman RE (1957) Dynamic Programming. Princeton University Press, Princeton
    • (1957) Dynamic Programming
    • Bellman, R.E.1
  • 8
    • 13544264407 scopus 로고    scopus 로고
    • Optimalmanagement of cross-trained workers in services with negligible switching costs
    • Berman O, Wang J, Sapna KP (2005) Optimalmanagement of cross-trained workers in services with negligible switching costs. Eur J Oper Res 167(2):349-369
    • (2005) Eur J Oper Res , vol.167 , Issue.2 , pp. 349-369
    • Berman, O.1    Wang, J.2    Sapna, K.P.3
  • 10
    • 67349194941 scopus 로고    scopus 로고
    • A survey on metaheuristics for stochastic combinatorial optimization
    • Bianchi L, Dorigo M, Gambardella L, Gutjahr W (2009) A survey on metaheuristics for stochastic combinatorial optimization. Nat Comput 8(2):239-287
    • (2009) Nat Comput , vol.8 , Issue.2 , pp. 239-287
    • Bianchi, L.1    Dorigo, M.2    Gambardella, L.3    Gutjahr, W.4
  • 12
    • 0002439512 scopus 로고
    • Constraint solving over semirings. In: Proceedings of the fourteenth international joint conference on artificial intelligence
    • Bistarelli S, Montanari U, Rossi F (1995) Constraint solving over semirings. In: Proceedings of the fourteenth international joint conference on artificial intelligence, IJCAI 95, pp 624-630
    • (1995) IJCAI , vol.95 , pp. 624-630
    • Bistarelli, S.1    Montanari, U.2    Rossi, F.3
  • 15
    • 0002431201 scopus 로고
    • Deterministic equivalents for optimizing and satisficing under chance constraints
    • Charnes A, Cooper WW (1963) Deterministic equivalents for optimizing and satisficing under chance constraints. Oper Res 11(1):18-39
    • (1963) Oper Res , vol.11 , Issue.1 , pp. 18-39
    • Charnes, A.1    Cooper, W.W.2
  • 16
    • 84919401135 scopus 로고
    • A machine program for theorem-proving
    • Davis M, Logemann G, Loveland D (1962) A machine program for theorem-proving. Comm ACM 5(7):394-397
    • (1962) Comm ACM , vol.5 , Issue.7 , pp. 394-397
    • Davis, M.1    Logemann, G.2    Loveland, D.3
  • 17
    • 84881072062 scopus 로고
    • A computing procedure for quantification theory
    • Davis M, Putnam H (1960) A computing procedure for quantification theory. J ACM 7(3):201-215
    • (1960) J ACM , vol.7 , Issue.3 , pp. 201-215
    • Davis, M.1    Putnam, H.2
  • 22
    • 44049114350 scopus 로고
    • Partial constraint satisfaction
    • Freuder EC, Wallace RJ (1992) Partial constraint satisfaction. Artif Intell 58(1-3):21-70
    • (1992) Artif Intell , vol.58 , Issue.1-3 , pp. 21-70
    • Freuder, E.C.1    Wallace, R.J.2
  • 24
    • 33750374195 scopus 로고    scopus 로고
    • Efficient non-linear control through neuroevolution
    • Fürnkranz J, Scheffer T, Spiliopoulou M (eds), Berlin, Germany, 18-22 September 2006 Proceedings. Lecture notes in computer science, Springer, Heidelberg
    • Gomez FJ, Schmidhuber J, Miikkulainen R (2006) Efficient non-linear control through neuroevolution. In: Fürnkranz J, Scheffer T, Spiliopoulou M (eds) Machine learning: ECML 2006. 17th European conference on machine learning, Berlin, Germany, 18-22 September 2006 Proceedings. Lecture notes in computer science, vol 4212. Springer, Heidelberg, pp 654-662
    • (2006) Machine Learning: ECML 2006. 17Th European Conference on Machine Learning , vol.4212 , pp. 654-662
    • Gomez, F.J.1    Schmidhuber, J.2    Miikkulainen, R.3
  • 27
    • 33746057422 scopus 로고    scopus 로고
    • Online stochastic reservation systems
    • Beck JC, Smith BM (eds), Third international conference, CPAIOR 2006, Cork, Ireland, 31 May-2 June 2006, Proceedings. Lecture notes in computer science, Springer, Heidelberg
    • Van Hentenryck P, Bent R, Vergados Y (2006) Online stochastic reservation systems. In: Beck JC, Smith BM (eds) Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. Third international conference, CPAIOR 2006, Cork, Ireland, 31 May-2 June 2006, Proceedings. Lecture notes in computer science, vol 3990. Springer, Heidelberg, pp 212-227
    • (2006) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems , vol.3990 , pp. 212-227
    • Van Hentenryck, P.1    Bent, R.2    Vergados, Y.3
  • 29
    • 23944501362 scopus 로고    scopus 로고
    • Engineering industry controllers using neuroevolution
    • Hewahi NM (2005) Engineering industry controllers using neuroevolution. AI EDAM 19(1):49-57
    • (2005) AI EDAM , vol.19 , Issue.1 , pp. 49-57
    • Hewahi, N.M.1
  • 33
    • 38149134451 scopus 로고    scopus 로고
    • Commitment under uncertainty: Two-stage stochastic matching problems
    • Arge L, Cachin C, Jurdzinski T, Tarlecki A, 34th international colloquium, ICALP 2007, Wroclaw, Poland, 9-13 July 2007, Proceedings. Lecture notes in computer science, Springer, Heidelberg
    • Katriel I, Kenyon-Mathieu C, Upfal E (2007) Commitment under uncertainty: two-stage stochastic matching problems. In: Arge L, Cachin C, Jurdzinski T, Tarlecki A (eds) Automata, languages and programming. 34th international colloquium, ICALP 2007, Wroclaw, Poland, 9-13 July 2007, Proceedings. Lecture notes in computer science, vol 4596. Springer, Heidelberg, pp 171-182
    • (2007) Automata, Languages and Programming , vol.4596 , pp. 171-182
    • Katriel, I.1    Kenyon-Mathieu, C.2    Upfal, E.3
  • 34
    • 0036013019 scopus 로고    scopus 로고
    • The sample average approximation method for stochastic discrete optimization
    • Kleywegt AJ, Shapiro A, T Homem-De-Mello (2001) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12(2):479-502
    • (2001) SIAM J Optim , vol.12 , Issue.2 , pp. 479-502
    • Kleywegt, A.J.1    Shapiro, A.2    Homem-De-Mello, T.3
  • 37
    • 0031342423 scopus 로고    scopus 로고
    • Dependent-chance programming: A class of stochastic optimization
    • Liu B (1997) Dependent-chance programming: a class of stochastic optimization. Comput Math Appl 34:89-104
    • (1997) Comput Math Appl , vol.34 , pp. 89-104
    • Liu, B.1
  • 38
    • 0031199598 scopus 로고    scopus 로고
    • Modelling stochastic decision systems using dependent-chance programming
    • Liu B, Iwamura K (1997) Modelling stochastic decision systems using dependent-chance programming. Eur J Oper Res 101:193-203
    • (1997) Eur J Oper Res , vol.101 , pp. 193-203
    • Liu, B.1    Iwamura, K.2
  • 39
    • 33750326735 scopus 로고    scopus 로고
    • Stochastic allocation and scheduling for conditional task graphs in mpsocs
    • 12th international conference, CP 2006, Nantes, France, 25-29 September 2006, Proceedings. Lecture notes in computer science, Springer, Heidelberg
    • Lombardi M, Milano M (2006) Stochastic allocation and scheduling for conditional task graphs in mpsocs. In: Benhamou F (ed) CP 2006: principles and practice of constraint programming. 12th international conference, CP 2006, Nantes, France, 25-29 September 2006, Proceedings. Lecture notes in computer science, vol 4204. Springer, Heidelberg, pp 299-313
    • (2006) Benhamou F (Ed) CP 2006: Principles and Practice of Constraint Programming , vol.4204 , pp. 299-313
    • Lombardi, M.1    Milano, M.2
  • 40
    • 38149111270 scopus 로고    scopus 로고
    • Scheduling conditional task graphs
    • Bessiere C (ed), 13th international conference, CP 2007, Providence, RI, USA, 23-27 September 2007, Proceedings. Lecture notes in computer science, Springer, Heidelberg
    • Lombardi M, Milano M (2007) Scheduling conditional task graphs. In: Bessiere C (ed) CP 2007: principles and practice of constraint programming. 13th international conference, CP 2007, Providence, RI, USA, 23-27 September 2007, Proceedings. Lecture notes in computer science, vol 4741. Springer, Heidelberg, pp 468-482
    • (2007) CP 2007: Principles and Practice of Constraint Programming , vol.4741 , pp. 468-482
    • Lombardi, M.1    Milano, M.2
  • 42
    • 34249930117 scopus 로고    scopus 로고
    • Appssat: Approximate probabilistic planning using stochastic satisfiability
    • Majercik SM (2007) Appssat: approximate probabilistic planning using stochastic satisfiability. Int J Approx Reason 45(2):402-419
    • (2007) Int J Approx Reason , vol.45 , Issue.2 , pp. 402-419
    • Majercik, S.M.1
  • 43
    • 72949093586 scopus 로고    scopus 로고
    • Stochastic boolean satisfiability
    • chapter 27. IOS Press, Amsterdam
    • Majercik SM (2009) Stochastic boolean satisfiability. In: Frontiers in artificial intelligence and applications, vol 185, chapter 27. IOS Press, Amsterdam, pp 887-925
    • (2009) Frontiers in Artificial Intelligence and Applications , vol.185 , pp. 887-925
    • Majercik, S.M.1
  • 46
    • 0038178319 scopus 로고    scopus 로고
    • Contingent planning under uncertainty via stochastic satisfiability
    • Majercik SM, Littman ML (2003) Contingent planning under uncertainty via stochastic satisfiability. Artif Intell 147(1-2):119-162
    • (2003) Artif Intell , vol.147 , Issue.1-2 , pp. 119-162
    • Majercik, S.M.1    Littman, M.L.2
  • 47
    • 13444254458 scopus 로고    scopus 로고
    • Iterative relaxations for iterative flattening in cumulative scheduling
    • Zilberstein S, Koehler J, Koenig S (eds), 3-7 June 2004, Whistler, British Columbia, Canada. AAAI Press, CA, USA
    • Michel L, Van Hentenryck P (2004) Iterative relaxations for iterative flattening in cumulative scheduling. In: Zilberstein S, Koehler J, Koenig S (eds) ICAPS 2004: proceedings of the fourteenth international conference on automated planning and scheduling, 3-7 June 2004, Whistler, British Columbia, Canada. AAAI Press, CA, USA, pp 200-208
    • (2004) ICAPS 2004: Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling , pp. 200-208
    • Michel, L.1    Van Hentenryck, P.2
  • 48
    • 44049112032 scopus 로고
    • Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems
    • Minton S, Johnston MD, Philips AB, Laird P (1992) Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems. Artif Intell 58(1-3):161-205
    • (1992) Artif Intell , vol.58 , Issue.1-3 , pp. 161-205
    • Minton, S.1    Johnston, M.D.2    Philips, A.B.3    Laird, P.4
  • 50
    • 57049126222 scopus 로고    scopus 로고
    • A cultural algorithm for pomdps from stochastic inventory control
    • Blesa MJ, Blum C, Cotta C, Fernández AJ, Gallardo JE, Roli A, Sampels M (eds), 5th International Workshop, HM 2008, Málaga, Spain, 8-9 October 2008. Proceedings. Lecture notes in computer science, Springer
    • Prestwich SD, Tarim A, Rossi R, Hnich B (2008) A cultural algorithm for pomdps from stochastic inventory control. In: Blesa MJ, Blum C, Cotta C, Fernández AJ, Gallardo JE, Roli A, Sampels M (eds) Hybrid metaheuristics. 5th International Workshop, HM 2008, Málaga, Spain, 8-9 October 2008. Proceedings. Lecture notes in computer science, vol 5296. Springer, pp 16-28
    • (2008) Hybrid Metaheuristics , vol.5296 , pp. 16-28
    • Prestwich, S.D.1    Tarim, A.2    Rossi, R.3    Hnich, B.4
  • 51
    • 56449086193 scopus 로고    scopus 로고
    • A steady-state genetic algorithm with resampling for noisy inventory control
    • Rudolph G, Jansen T, Lucas SM, Poloni C, Beume N (eds), 10th international conference, Dortmund, Germany, September 13-17, 2008, Proceedings. Lecture notes in computer science, Springer
    • Prestwich SD, Tarim A, Rossi R, Hnich B (2008) A steady-state genetic algorithm with resampling for noisy inventory control. In: Rudolph G, Jansen T, Lucas SM, Poloni C, Beume N (eds) PPSN X: parallel problem solving from nature. 10th international conference, Dortmund, Germany, September 13-17, 2008, Proceedings. Lecture notes in computer science, vol 5199. Springer, pp 559-568
    • (2008) PPSN X: Parallel Problem Solving from Nature , vol.5199 , pp. 559-568
    • Prestwich, S.D.1    Tarim, A.2    Rossi, R.3    Hnich, B.4
  • 52
    • 33749574552 scopus 로고    scopus 로고
    • Template design under demand uncertainty by integer linear local search
    • Prestwich SD, Tarim SA, Hnich B (2006) Template design under demand uncertainty by integer linear local search. Int J Prod Res 44(22):4915-4928
    • (2006) Int J Prod Res , vol.44 , Issue.22 , pp. 4915-4928
    • Prestwich, S.D.1    Tarim, S.A.2    Hnich, B.3
  • 55
    • 0008465091 scopus 로고    scopus 로고
    • Integer linear programming and constraint programming approaches to a template design problem
    • Proll L, Smith B (1998) Integer linear programming and constraint programming approaches to a template design problem. INFORMS J Comput 10(3):265-275
    • (1998) INFORMS J Comput , vol.10 , Issue.3 , pp. 265-275
    • Proll, L.1    Smith, B.2
  • 56
    • 37149045708 scopus 로고    scopus 로고
    • Replenishment planning for stochastic inventory systems with shortage cost
    • Van Hentenryck P, Wolsey LA (eds), 4th International Conference, CPAIOR 2007, Brussels, Belgium, 23-26 May 2007, Proceedings. Lecture notes in computer science, Springer Verlag
    • Rossi R, Tarim SA, Hnich B, Prestwich SD (2007) Replenishment planning for stochastic inventory systems with shortage cost. In: Van Hentenryck P, Wolsey LA (eds) Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 4th International Conference, CPAIOR 2007, Brussels, Belgium, 23-26 May 2007, Proceedings. Lecture notes in computer science, vol 4510. Springer Verlag, pp 229-243
    • (2007) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems , vol.4510 , pp. 229-243
    • Rossi, R.1    Tarim, S.A.2    Hnich, B.3    Prestwich, S.D.4
  • 57
    • 56449097573 scopus 로고    scopus 로고
    • Cost-based domain filtering for stochastic constraint programming
    • Stuckey PJ, 14th international conference, CP 2008, Sydney, Australia, 14-18 September 2008. Proceedings Lecture notes in computer science, Springer
    • Rossi R, Tarim SA, Hnich B, Prestwich SD (2008) Cost-based domain filtering for stochastic constraint programming. In: Stuckey PJ (ed) Principles and practice of constraint programming. 14th international conference, CP 2008, Sydney, Australia, 14-18 September 2008. Proceedings Lecture notes in computer science, vol 5202. Springer, pp 235-250
    • (2008) Principles and Practice of Constraint Programming , vol.5202 , pp. 235-250
    • Rossi, R.1    Tarim, S.A.2    Hnich, B.3    Prestwich, S.D.4
  • 58
    • 52949121426 scopus 로고    scopus 로고
    • A global chance-constraint for stochastic inventory systems under service level constraints
    • Rossi R, Tarim SA, Hnich B, Prestwich SD (2008) A global chance-constraint for stochastic inventory systems under service level constraints. Constraints 13(4):490-517
    • (2008) Constraints , vol.13 , Issue.4 , pp. 490-517
    • Rossi, R.1    Tarim, S.A.2    Hnich, B.3    Prestwich, S.D.4
  • 62
    • 1942500445 scopus 로고    scopus 로고
    • Optimization under uncertainty: State-of-the-art and opportunities
    • Sahinidis NV (2004) Optimization under uncertainty: State-of-the-art and opportunities. Comput Chem Eng 28:971-983
    • (2004) Comput Chem Eng , vol.28 , pp. 971-983
    • Sahinidis, N.V.1
  • 64
    • 0036594106 scopus 로고    scopus 로고
    • Evolving neural network through augmenting topologies
    • Stanley KO, Miikkulainen R (2002) Evolving neural network through augmenting topologies. Evol Comput 10(2):99-127
    • (2002) Evol Comput , vol.10 , Issue.2 , pp. 99-127
    • Stanley, K.O.1    Miikkulainen, R.2
  • 65
    • 0023349730 scopus 로고
    • Large sample properties of simulation using latin hypercube sampling
    • Stein ML (1987) Large sample properties of simulation using latin hypercube sampling. Technometrics 29:143-151
    • (1987) Technometrics , vol.29 , pp. 143-151
    • Stein, M.L.1
  • 67
    • 70350302454 scopus 로고    scopus 로고
    • Finding reliable solution: Event-driven probabilistic constraint programming
    • Tarim SA, Hnich B, Prestwich SD, Rossi R (2008) Finding reliable solution: event-driven probabilistic constraint programming. Ann Oper Res 171(1):77-99
    • (2008) Ann Oper Res , vol.171 , Issue.1 , pp. 77-99
    • Tarim, S.A.1    Hnich, B.2    Prestwich, S.D.3    Rossi, R.4
  • 68
    • 62949169326 scopus 로고    scopus 로고
    • Cost-based filtering techniques for stochastic inventory control under service level constraints
    • Tarim SA, Hnich B, Rossi R, Prestwich SD (2009) Cost-based filtering techniques for stochastic inventory control under service level constraints. Constraints 14(2):137-176
    • (2009) Constraints , vol.14 , Issue.2 , pp. 137-176
    • Tarim, S.A.1    Hnich, B.2    Rossi, R.3    Prestwich, S.D.4
  • 69
    • 0742266961 scopus 로고    scopus 로고
    • The stochastic dynamic production/inventory lot-sizing problem with service-level constraints
    • Tarim SA, Kingsman BG (2004) The stochastic dynamic production/inventory lot-sizing problem with service-level constraints. Int J Prod Econ 88:105-119
    • (2004) Int J Prod Econ , vol.88 , pp. 105-119
    • Tarim, S.A.1    Kingsman, B.G.2
  • 70
    • 33845251345 scopus 로고    scopus 로고
    • Modelling and computing (Rn,Sn) policies for inventory systems with non-stationary stochastic demand
    • Tarim SA, Kingsman BG (2006) Modelling and computing (Rn,Sn) policies for inventory systems with non-stationary stochastic demand. Eur J Oper Res 174:581-599
    • (2006) Eur J Oper Res , vol.174 , pp. 581-599
    • Tarim, S.A.1    Kingsman, B.G.2
  • 71
    • 33645738856 scopus 로고    scopus 로고
    • Stochastic constraint programming: A scenario-based approach
    • Tarim SA, Manandhar S, Walsh T (2006) Stochastic constraint programming: a scenario-based approach. Constraints 11(1):53-80
    • (2006) Constraints , vol.11 , Issue.1 , pp. 53-80
    • Tarim, S.A.1    Manandhar, S.2    Walsh, T.3
  • 72
    • 33746610095 scopus 로고    scopus 로고
    • A hybrid benders’ decomposition method for solving stochastic constraint programs with linear recourse
    • Hnich B, Carlsson M, Fages F, Rossi F (eds), Uppsala, Sweden, June 20-22, 2005, revised selected and invited papers, Lecture notes in computer science, Springer
    • Tarim SA, Miguel I (2005) A hybrid benders’ decomposition method for solving stochastic constraint programs with linear recourse. In: Hnich B, Carlsson M, Fages F, Rossi F (eds) Recent advances in constraints. Joint ERCIM/CoLogNET international workshop on constraint solving and constraint logic programming, CSCLP 2005, Uppsala, Sweden, June 20-22, 2005, revised selected and invited papers, Lecture notes in computer science, vol 3978. Springer, pp 133-148
    • (2005) Recent Advances in Constraints. Joint Ercim/Colognet International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2005 , vol.3978 , pp. 133-148
    • Tarim, S.A.1    Miguel, I.2
  • 73
    • 40849133916 scopus 로고    scopus 로고
    • Constraint programming for computing non-stationary (R,S) inventory policies
    • Tarim SA, Smith B (2008) Constraint programming for computing non-stationary (R,S) inventory policies. Eur J Oper Res 189:1004-1021
    • (2008) Eur J Oper Res , vol.189 , pp. 1004-1021
    • Tarim, S.A.1    Smith, B.2
  • 74
    • 52249115406 scopus 로고    scopus 로고
    • A constraint programming approach for solving a queueing control problem
    • Terekhov D, Beck JC (2008) A constraint programming approach for solving a queueing control problem. J Artif Intell Res 32:123-167
    • (2008) J Artif Intell Res , vol.32 , pp. 123-167
    • Terekhov, D.1    Beck, J.C.2
  • 75
    • 37149039294 scopus 로고    scopus 로고
    • Solving a stochastic queueing control problem with constraint programming
    • Van Hentenryck P, Wolsey LA (eds), 4th international conference, CPAIOR 2007, Brussels, Belgium, May 23-26, 2007, Proceedings. Lecture notes in computer science, Springer, Heidelberg
    • Terekhov D, Beck JC (2007) Solving a stochastic queueing control problem with constraint programming. In: Van Hentenryck P, Wolsey LA (eds) Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 4th international conference, CPAIOR 2007, Brussels, Belgium, May 23-26, 2007, Proceedings. Lecture notes in computer science, vol 4510. Springer, Heidelberg, pp 303-317
    • (2007) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems , vol.4510 , pp. 303-317
    • Terekhov, D.1    Beck, J.C.2
  • 76
    • 23744463638 scopus 로고    scopus 로고
    • Constraint solving in uncertain and dynamic environments: A survey
    • Verfaillie G, Jussien N (2005) Constraint solving in uncertain and dynamic environments: a survey. Constraints 10(3):253-281
    • (2005) Constraints , vol.10 , Issue.3 , pp. 253-281
    • Verfaillie, G.1    Jussien, N.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.