Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I

DOI10.1287/opre.21.5.1114zbMath0294.90085OpenAlexW2137920965MaRDI QIDQ4047423

Publication date: 1973

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.21.5.1114

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10)

Related Items

Tabu search for nonlinear and parametric optimization (with links to genetic algorithms), Symmetric duality for disjunctive programming with absolute value functionals, A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations, Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining, Two level heuristic for the resource constrained scheduling problem, A Lagrangian decomposition scheme for choice-based optimization, An iterative time‐bucket refinement algorithm for a high‐resolution resource‐constrained project scheduling problem, On linear lower bounds for the resource constrained project scheduling problem., An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem, Surrogate duality relaxation for job shop scheduling, Large-scale unit commitment under uncertainty: an updated literature survey, A study of the Bienstock-Zuckerberg algorithm: applications in mining and resource constrained project scheduling, Fuzzy job-shop scheduling problems: a review, Ordering scheduling problem in manufacturing systems, An exact solution method for quadratic matching: the one-quadratic-term technique and generalisations, Minimizing the weighted sum of squared tardiness on a single machine, A dual algorithm for the one-machine scheduling problem, Some relationships between lagrangian and surrogate duality in integer programming, An exact algorithm for single-machine scheduling without machine idle time, The omnipresence of Lagrange, Dynamic scheduling in manufacturing systems using Brownian approximations, Real-world extensions to scheduling algorithms based on Lagrangian relaxation, Four solution techniques for a general one machine scheduling problem. A comparative study, COMPLEXITY REDUCTION FOR OPTIMIZATION OF DETERMINISTIC TIMED PETRI-NET SCHEDULING BY TRUNCATION, A survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian duality, Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling, Deterministic job-shop scheduling: Past, present and future, The job shop scheduling problem: Conventional and new solution techniques, Modeling and Managing Uncertainty in Process Planning and Scheduling, An interactive decision support system for the resource constrained scheduling problem, The average shadow price for MILPs with integral resource availability and its relationship to the marginal unit shadow price, Principal direction search: A new method of search for unconstrained LP formulations, Cellular control of manufacturing systems, A comparative study of computational procedures for the resource constrained project scheduling problem, Large-scale unit commitment under uncertainty, Mathematical programming formulations for machine scheduling: A survey, 'Multidimensional' extensions and a nested dual approach for the m-median problem