\( \mathrm{A}^*\) -based construction of decision diagrams for a prize-collecting scheduling problem (Q2026989): Difference between revisions

@@ Property / cites work @@
+On finding the optimal BDD relaxation
@@ Property / cites work: On finding the optimal BDD relaxation / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization Bounds from Binary Decision Diagrams
@@ Property / cites work: Optimization Bounds from Binary Decision Diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Decision diagrams for optimization
@@ Property / cites work: Decision diagrams for optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Optimization with Decision Diagrams
@@ Property / cites work: Discrete Optimization with Decision Diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system
+Normal rank
@@ Property / cites work @@
+Graph-Based Algorithms for Boolean Function Manipulation
+Normal rank
@@ Property / cites work @@
+State-space relaxation procedures for the computation of bounds to routing problems
+Normal rank
@@ Property / cites work @@
+Multivalued Decision Diagrams for Sequencing Problems
+Normal rank
@@ Property / cites work @@
+A Branch-and-Bound Algorithm for the Prize-Collecting Single-Machine Scheduling Problem with Deadlines and Total Tardiness Minimization
+Normal rank
@@ Property / cites work @@
+Assortment optimization over time
@@ Property / cites work: Assortment optimization over time / rank @@
+Normal rank
@@ Property / cites work @@
+Orienteering problem: a survey of recent variants, solution approaches and applications
+Normal rank
@@ Property / cites work @@
+A survey of variants and extensions of the resource-constrained project scheduling problem
+Normal rank
@@ Property / cites work @@
+Decision Diagrams and Dynamic Programming
@@ Property / cites work: Decision Diagrams and Dynamic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Job sequencing with one common and multiple secondary resources: an A*/beam search based anytime algorithm
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid optimization methods for time-dependent sequencing problems
+Normal rank
@@ Property / cites work @@
+A Branch-and-Price Algorithm for Parallel Machine Scheduling Using ZDDs and Generic Branching
+Normal rank
@@ Property / cites work @@
+Q5628016
@@ Property / cites work: Q5628016 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance
+Normal rank
@@ Property / cites work @@
+πDD: A New Decision Diagram for Efficient Problem Solving in Permutation Space
+Normal rank
@@ Property / cites work @@
+An <i>n</i> Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+A local search framework for compiling relaxed decision diagrams
+Normal rank
@@ Property / cites work @@
+Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+Sequencing jobs that require common resources on a single machine: A solvable case of the TSP
+Normal rank