Necessary and sufficient conditions of optimality for some classical scheduling problems

DOI10.1016/J.EJOR.2005.09.017zbMATH Open1103.90043OpenAlexW2078711278MaRDI QIDQ852941FDOQ852941

Authors: Yanpei Liu, Xiumei Wang 

Publication date: 15 November 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.09.017

Recommendations

• Scheduling algorithms based on necessary optimality conditions
• On the optimality of approximation schemes for the classical scheduling problem
• On number of optimal solutions in some scheduling problems
• Necessary optimality conditions for a generalized problem of production scheduling
• A new class of scheduling criteria and their optimization
• scientific article; zbMATH DE number 4031379
• scientific article; zbMATH DE number 1159455
• On the optimality of exact and approximation algorithms for scheduling problems
• On the potentially optimal solutions of classical shop scheduling problems
• Recent advances for a classical scheduling problem

zbMATH Keywords

partial orderscheduling problemscritical jobsoptimality characterization

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Augmentations of consistent partial orders for the one-machine total tardiness problem
• Title not available (Why is that?)

Cited In (18)

• Title not available (Why is that?)
• Single machine adversarial bilevel scheduling problems
• Parallel machine scheduling with minimum number of tardy jobs: approximation and exponential algorithms
• Inverse scheduling with maximum lateness objective
• On the complexity of constructing a minmax regret solution for the two-machine flow shop problem under the interval uncertainty
• Optimality conditions for weak efficiency to vector optimization problems with composed convex functions
• Scheduling to tradeoff between the number and the length of accepted jobs
• A note on the single machine scheduling to minimize the number of tardy jobs with deadlines
• On scheduling a deteriorating rate-modifying activity to minimize the number of tardy jobs
• Necessary and sufficient optimality conditions for scheduling unit time jobs on identical parallel machines
• Minimizing the number of late jobs when the start time of the machine is variable
• Lawler's minmax cost algorithm: optimality conditions and uncertainty
• Two-machine flow-shop minimum-length scheduling with interval processing times
• Title not available (Why is that?)
• Necessary optimality conditions for a generalized problem of production scheduling
• Title not available (Why is that?)
• Inverse scheduling: Two-machine flow-shop problem
• The dominance digraph as a solution to the two-machine flow-shop problem with interval processing times

This page was built for publication: Necessary and sufficient conditions of optimality for some classical scheduling problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q852941)