Surrogate duality relaxation for job shop scheduling (Q1171504): Difference between revisions

@@ Property / author @@
+Marshall L. Fisher
@@ Property / author: Marshall L. Fisher / rank @@
+Normal rank
@@ Property / author @@
+Jan Karel Lenstra
@@ Property / author: Jan Karel Lenstra / rank @@
+Normal rank
@@ Property / author @@
+Alexander H. G. Rinnooy Kan
@@ Property / author: Alexander H. G. Rinnooy Kan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On sequencing with earliest starts and due dates with application to computing bounds for the (<i>n/m/G/F</i><sub>max</sub>) problem
+Normal rank
@@ Property / cites work @@
+A Method of Solution for General Machine-Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Q4658190
@@ Property / cites work: Q4658190 / rank @@
+Normal rank
@@ Property / cites work @@
+Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
+Normal rank
@@ Property / cites work @@
+Calculating surrogate constraints
@@ Property / cites work: Calculating surrogate constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the one-machine scheduling problem
+Normal rank
@@ Property / cites work @@
+The Lagrangian Relaxation Method for Solving Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+Q4145425
@@ Property / cites work: Q4145425 / rank @@
+Normal rank
@@ Property / cites work @@
+A Direct Search Method to Locate Negative Cycles in a Graph
+Normal rank
@@ Property / cites work @@
+The Complexity of Flowshop and Jobshop Scheduling
@@ Property / cites work: The Complexity of Flowshop and Jobshop Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q4178782
@@ Property / cites work: Q4178782 / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Constraints
@@ Property / cites work: Surrogate Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Constraint Duality in Mathematical Programming
+Normal rank
@@ Property / cites work @@
+Flowshop and Jobshop Schedules: Complexity and Approximation
+Normal rank
@@ Property / cites work @@
+An Efficient Optimal Algorithm for the Two-Machines Unit-Time Jobshop Schedule-Length Problem
+Normal rank
@@ Property / cites work @@
+The traveling-salesman problem and minimum spanning trees: Part II
+Normal rank
@@ Property / cites work @@
+Q3217922
@@ Property / cites work: Q3217922 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing maximum lateness on one machine: computational experience and some applications
+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 @@
+Computational Complexity of Discrete Optimization Problems
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+The B<scp>oxstep</scp> Method for Large-Scale Optimization
+Normal rank
@@ Property / cites work @@
+On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Solving Resource-Constrained Network Problems by Implicit Enumeration—Nonpreemptive Case
+Normal rank
@@ Property / cites work @@
+Convergence rate of the gradient descent method with dilatation of the space
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0166-218x(83)90016-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2094331967
@@ Property / OpenAlex ID: W2094331967 / rank @@
+Normal rank