Multivalued decision diagrams for sequencing problems
From MaRDI portal
(Redirected from Publication:5166291)
Recommendations
Cited in
(39)- A branch-and-price algorithm for parallel machine scheduling using ZDDs and generic branching
- Incorporating bounds from decision diagrams into integer programming
- Lagrangian bounds from decision diagrams
- scientific article; zbMATH DE number 6930340 (Why is no real title available?)
- Projection, consistency, and George Boole
- Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization
- Theoretical insights and algorithmic tools for decision diagram-based optimization
- Decision diagrams for solving a job scheduling problem under precedence constraints
- A review of decision diagrams in system reliability modeling and analysis
- A\textsuperscript{*}-based compilation of relaxed decision diagrams for the longest common subsequence problem
- Improving branch-and-bound using decision diagrams and reinforcement learning
- A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs
- Network-based approximate linear programming for discrete optimization
- Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem
- Hybrid optimization methods for time-dependent sequencing problems
- Target cuts from relaxed decision diagrams
- Outer approximation for integer nonlinear programs via decision diagrams
- Exact Multiple Sequence Alignment by Synchronized Decision Diagrams
- An MDD-Based Lagrangian Approach to the Multicommodity Pickup-and-Delivery TSP
- Decision diagrams for solving traveling salesman problems with pickup and delivery in real time
- Precedence constrained generalized traveling salesman problem: polyhedral study, formulations, and branch-and-cut algorithm
- \(\mathrm{A}^*\)-based construction of decision diagrams for a prize-collecting scheduling problem
- Single-machine scheduling with release times, deadlines, setup times, and rejection
- Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams
- Multi-machine scheduling lower bounds using decision diagrams
- Formulations for the clustered traveling salesman problem with d-relaxed priority rule
- Load-dependent and precedence-based models for pickup and delivery problems
- Improving dynamic programming for travelling salesman with precedence constraints: parallel Morin-Marsten bounding
- Strong relaxations for continuous nonlinear programs based on decision diagrams
- An exact dynamic programming algorithm for the precedence-constrained class sequencing problem
- Network Models for Multiobjective Discrete Optimization
- Stochastic decision diagrams
- Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
- Discrete optimization with decision diagrams
- A combinatorial cut-and-lift procedure with an application to 0-1 second-order conic programming
- BDD-based optimization for the quadratic stable set problem
- An MDD approach to multidimensional bin packing
- Solving the single crane scheduling problem at rail transshipment yards
- Compiling CP subproblems to MDDs and d-DNNFs
This page was built for publication: Multivalued decision diagrams for sequencing problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5166291)
