Parallel Declarative Solutions of Sequencing Problems Using Multi-valued Decision Diagrams and GPUs

[1]  Jana Koehler,et al.  Cable tree wiring - benchmarking solvers on a real-world scheduling problem with a variety of precedence constraints , 2020, Constraints.

[2]  Geir Hasle,et al.  Adaptive Large Neighborhood Search on the Graphics Processing Unit , 2019, Eur. J. Oper. Res..

[3]  Karla Hoffman,et al.  Decision diagrams for solving traveling salesman problems with pickup and delivery in real time , 2019, Oper. Res. Lett..

[4]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[5]  Peter J. Stuckey,et al.  Solver-Independent Large Neighbourhood Search , 2018, CP.

[6]  David Bergman,et al.  Discrete Optimization with Decision Diagrams , 2016, INFORMS J. Comput..

[7]  F. Glover,et al.  Metaheuristics , 2016, Springer International Publishing.

[8]  David Bergman,et al.  Optimization Bounds from Binary Decision Diagrams - (Extended Abstract) , 2014, CP.

[9]  Lei Wu,et al.  A Parallel Large Neighborhood Search-Based Heuristic for the Disjunctively Constrained Knapsack Problem , 2014, 2014 IEEE International Parallel & Distributed Processing Symposium Workshops.

[10]  John N. Hooker,et al.  Decision Diagrams and Dynamic Programming , 2013, CPAIOR.

[11]  André Augusto Ciré,et al.  Multivalued Decision Diagrams for Sequencing Problems , 2013, Oper. Res..

[12]  Willem Jan van Hoeve,et al.  A Systematic Approach to MDD-Based Constraint Programming , 2010, CP.

[13]  Andreas Moshovos,et al.  Demystifying GPU microarchitecture through microbenchmarking , 2010, 2010 IEEE International Symposium on Performance Analysis of Systems & Software (ISPASS).

[14]  John N. Hooker,et al.  A Constraint Store Based on Multivalued Decision Diagrams , 2007, CP.

[15]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[16]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[17]  R. Drechsler,et al.  Binary decision diagrams , 1998 .

[18]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..

[19]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[22]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[23]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[24]  C. Y. Lee.  Representation of switching circuits by binary-decision programs , 1959 .