An exact algorithm for the precedence-constrained single-machine scheduling problem (Q2355863): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(7 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ejor.2013.02.048 / rank
Normal rank
 
Property / author
 
Property / author: Shun Sato / rank
Normal rank
 
Property / author
 
Property / author: Shun Sato / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: VRP / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2170479205 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Lagrangean Based Branch and Bound Algorithm for Single Machine Sequencing with Precedence Constraints to Minimize Total Weighted Completion Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stronger Lagrangian bounds by use of slack variables: Applications to machine scheduling problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dual decomposition of a single-machine scheduling problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Precedence constrained scheduling to minimize sum of weighted completion times on a single machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the approximability of average completion time scheduling under precedence constraints. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decompositions, Network Flows, and a Precedence Constrained Single-Machine Scheduling Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single-Machine Scheduling with Precedence Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating Precedence-Constrained Single Machine Scheduling by Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling with Precedence Constraints of Low Fractional Dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single machine precedence constrained scheduling is a Vertex cover problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near-Optimal Solutions and Large Integrality Gaps for Almost All Instances of Single-Machine Precedence-Constrained Scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related Tasks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Programming Solution of Sequencing Problems with Precedence Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-Machine Sequencing to Minimize Certain Functions of Job Tardiness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4124332 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: An exact algorithm for single-machine scheduling without machine idle time / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamic programming method for single machine scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Programming State-Space Relaxation for Single-Machine Scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Branch and Bound Algorithm for the Total Weighted Tardiness Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enhancing Lagrangian Dual Optimization for Linear Programs by Obviating Nondifferentiability / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of algorithms for the single machine total weighted tardiness scheduling problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the equivalence of the Max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.EJOR.2013.02.048 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 04:15, 18 December 2024

scientific article
Language Label Description Also known as
English
An exact algorithm for the precedence-constrained single-machine scheduling problem
scientific article

    Statements

    An exact algorithm for the precedence-constrained single-machine scheduling problem (English)
    0 references
    0 references
    0 references
    28 July 2015
    0 references
    scheduling
    0 references
    single-machine
    0 references
    precedence constraints
    0 references
    exact algorithm
    0 references
    Lagrangian relaxation
    0 references
    dynamic programming
    0 references
    0 references

    Identifiers