Mathematical programming formulations for machine scheduling: A survey (Q811337): Difference between revisions

@@ Property / author @@
+Jacek Błażewicz
@@ Property / author: Jacek Błażewicz / rank @@
+Normal rank
@@ Property / author @@
+Jan Weglarz
@@ Property / author: Jan Weglarz / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3885495
@@ Property / cites work: Q3885495 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751359
@@ Property / cites work: Q3751359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3821925
@@ Property / cites work: Q3821925 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling subject to resource constraints: Classification and complexity
+Normal rank
@@ Property / cites work @@
+Q4131987
@@ Property / cites work: Q4131987 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling independent tasks to reduce mean finishing time
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling with staircase and piecewise linear resource availability
+Normal rank
@@ Property / cites work @@
+Batching to Minimize Flow Times on One Machine
@@ Property / cites work: Batching to Minimize Flow Times on One Machine / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Machine Scheduling: Processing Rates Dependent on Number of Jobs in Operation
+Normal rank
@@ Property / cites work @@
+Minimizing Total Tardiness on One Machine is NP-Hard
+Normal rank
@@ Property / cites work @@
+Minimizing Mean Flow Time With Release Time and Deadline Constraints
+Normal rank
@@ Property / cites work @@
+Preemptive Scheduling of Uniform Machines by Ordinary Network Flow Techniques
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I
+Normal rank
@@ Property / cites work @@
+Q5183254
@@ Property / cites work: Q5183254 / rank @@
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the one-machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Surrogate duality relaxation for job shop scheduling
+Normal rank
@@ Property / cites work @@
+Q3938812
@@ Property / cites work: Q3938812 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Some simple scheduling algorithms
@@ Property / cites work: Some simple scheduling algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Algorithms for Scheduling Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3217922
@@ Property / cites work: Q3217922 / rank @@
+Normal rank
@@ Property / cites work @@
+Job-Shop Scheduling by Implicit Enumeration
@@ Property / cites work: Job-Shop Scheduling by Implicit Enumeration / rank @@
+Normal rank
@@ Property / cites work @@
+Q3339651
@@ Property / cites work: Q3339651 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Sequencing of a Single Machine Subject to Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Q4124332
@@ Property / cites work: Q4124332 / rank @@
+Normal rank
@@ Property / cites work @@
+On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
+Normal rank
@@ Property / cites work @@
+Q3940839
@@ Property / cites work: Q3940839 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4194705
@@ Property / cites work: Q4194705 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055377
@@ Property / cites work: Q4055377 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Q3714901
@@ Property / cites work: Q3714901 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of a 532-city symmetric traveling salesman problem by branch and cut
+Normal rank
@@ Property / cites work @@
+On general routing problems
@@ Property / cites work: On general routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Three-Machine No-Wait Flow Shop is NP-Complete
+Normal rank
@@ Property / cites work @@
+The Periodic Loading Problem: Formulation And Heuristics
+Normal rank
@@ Property / cites work @@
+Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
+Normal rank
@@ Property / cites work @@
+Time-Optimal Control of Resource Allocation in a Complex of Operations Framework
+Normal rank
@@ Property / cites work @@
+Project Scheduling with Continuously-Divisible, Doubly Constrained Resources
+Normal rank
@@ Property / cites work @@
+Q3475118
@@ Property / cites work: Q3475118 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H]
+Normal rank
@@ Property / cites work @@
+Preemptive Scheduling, Linear Programming and Network Flows
+Normal rank
@@ Property / cites work @@
+On the two-phase method for preemptive scheduling
@@ Property / cites work: On the two-phase method for preemptive scheduling / rank @@
+Normal rank