A cumulative not-first/not-last filtering algorithm in O(n2log(n))
暂无分享,去创建一个
[1] Joseph D. Scott,et al. A quadratic edge-finding filtering algorithm for cumulative resource constraints , 2011, Constraints.
[2] Armin Wolf,et al. A New O(n2logn) Not-First/Not-Last Pruning Algorithm for Cumulative Resource Constraints , 2010, CP.
[3] Petr Vilím,et al. Edge Finding Filtering Algorithm for Discrete Cumulative Resources in O(kn log n){\mathcal O}(kn {\rm log} n) , 2009, CP.
[4] Petr Vilím,et al. Max Energy Filtering Algorithm for Discrete Cumulative Resources , 2009, CPAIOR.
[5] Petr Vilím,et al. Global Constraints in Scheduling , 2007 .
[6] Armin Wolf,et al. Not-First and Not-Last Detection for Cumulative Scheduling in O(n3logn) , 2005, INAP.
[7] Edward P. K. Tsang,et al. Constraint Based Scheduling: Applying Constraint Programming to Scheduling Problems , 2003, J. Sched..
[8] Pierre Lopez,et al. On Not-First/Not-Last conditions in disjunctive scheduling , 2000, Eur. J. Oper. Res..
[9] Philippe Baptiste,et al. Constraint Propagation and Decomposition Techniques for Highly Disjunctive and Highly Cumulative Project Scheduling Problems , 1997, Constraints.
[10] Rainer Kolisch,et al. PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .
[11] François Laburthe,et al. Improved CLP Scheduling with Task Intervals , 1994, ICLP.
[12] Pascal Van Hentenryck,et al. Edge Finding for Cumulative Scheduling , 2008, INFORMS J. Comput..
[13] Philippe Baptiste,et al. Constraint - based scheduling : applying constraint programming to scheduling problems , 2001 .
[14] Wpm Wim Nuijten,et al. Time and resource constrained scheduling : a constraint satisfaction approach , 1994 .