On the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problems (Q2503352): Difference between revisions

@@ Property / author @@
+Joel M. Wein
@@ Property / author: Joel M. Wein / rank @@
+Normal rank
@@ 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.1016/j.tcs.2006.05.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2091666830
@@ Property / OpenAlex ID: W2091666830 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with release dates on a single machine to minimize total weighted completion time
+Normal rank
@@ Property / cites work @@
+Scheduling of a single machine to minimize total weighted completion time subject to release dates
+Normal rank
@@ Property / cites work @@
+Improved bounds on relaxations of a parallel machine scheduling problem
+Normal rank
@@ Property / cites work @@
+On n/1/?? dynamic deterministic problems
@@ Property / cites work: On n/1/?? dynamic deterministic problems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Techniques for Average Completion Time Scheduling
+Normal rank
@@ Property / cites work @@
+A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Sequencing Jobs with Unequal Ready Times to Minimize Mean Flow Time
+Normal rank
@@ Property / cites work @@
+Formulating the single machine sequencing problem with release dates as a mixed integer program
+Normal rank
@@ Property / cites work @@
+A supermodular relaxation for scheduling with release dates
+Normal rank
@@ Property / cites work @@
+Q5501838
@@ Property / cites work: Q5501838 / rank @@
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling with Release Dates
@@ Property / cites work: Single Machine Scheduling with Release Dates / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+An algorithm for single machine sequencing with release dates to minimize total weighted completion time
+Normal rank
@@ Property / cites work @@
+Minimizing average completion time in the presence of release dates
+Normal rank
@@ Property / cites work @@
+An algorithm for single machine sequencing with deadlines to minimize total weighted completion time
+Normal rank
@@ Property / cites work @@
+Structure of a simple scheduling polyhedron
@@ Property / cites work: Structure of a simple scheduling polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+Q4877166
@@ Property / cites work: Q4877166 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria
+Normal rank
@@ Property / cites work @@
+A time indexed formulation of non-preemptive single machine scheduling problems
+Normal rank
@@ Property / cites work @@
+Q4315889
@@ Property / cites work: Q4315889 / rank @@
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to single-machine scheduling problems.
+Normal rank
@@ Property / cites work @@
+Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
+Normal rank
@@ Property / cites work @@
+New Bounds for the Identical Parallel Processor Weighted Flow Time Problem
+Normal rank