A Bucket Indexed Formulation for Nonpreemptive Single Machine Scheduling Problems (Q2806861): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1287/ijoc.2015.0661
+Normal rank
@@ Property / OpenAlex ID @@
+W2292895089
@@ Property / OpenAlex ID: W2292895089 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of algorithms for the single machine total weighted tardiness scheduling problem
+Normal rank
@@ Property / cites work @@
+Near-Optimal Solutions of Large-Scale Single-Machine Scheduling Problems
+Normal rank
@@ Property / cites work @@
+On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation
+Normal rank
@@ Property / cites work @@
+bc — prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems
+Normal rank
@@ Property / cites work @@
+Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs
+Normal rank
@@ Property / cites work @@
+Time-Indexed Formulations and the Total Weighted Tardiness Problem
+Normal rank
@@ Property / cites work @@
+A Bucket Indexed Formulation for Nonpreemptive Single Machine Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Scheduling jobs of equal length: Complexity, facets and computational results
+Normal rank
@@ Property / cites work @@
+A Time Bucket Formulation for the Traveling Salesman Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+Formulating the single machine sequencing problem with release dates as a mixed integer program
+Normal rank
@@ Property / cites work @@
+Quickest Flows Over Time
@@ Property / cites work: Quickest Flows Over Time / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+The fleet assignment problem: Solving a large scale integer program
+Normal rank
@@ Property / cites work @@
+On solving continuous-time dynamic network flows
@@ Property / cites work: On solving continuous-time dynamic network flows / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-and-bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates
+Normal rank
@@ Property / cites work @@
+An improved branch and bound algorithm for single machine scheduling with deadlines to minimize total weighted completion time.
+Normal rank
@@ Property / cites work @@
+On the equivalence of the Max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems
+Normal rank
@@ Property / cites work @@
+Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
+Normal rank
@@ Property / cites work @@
+Q3525911
@@ Property / cites work: Q3525911 / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
+Normal rank
@@ Property / cites work @@
+An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems
+Normal rank
@@ Property / cites work @@
+New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
+Normal rank
@@ Property / cites work @@
+A time indexed formulation of non-preemptive single machine scheduling problems
+Normal rank
@@ Property / cites work @@
+A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
+Normal rank
@@ Property / cites work @@
+An exact algorithm for single-machine scheduling without machine idle time
+Normal rank
@@ Property / cites work @@
+Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to single-machine scheduling problems.
+Normal rank
@@ Property / cites work @@
+The relation of time indexed formulations of single machine scheduling problems to the node packing problem
+Normal rank