The local-global conjecture for scheduling with non-linear cost (Q2400434): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q122979004, #quickstatements; #temporary_batch_1712260040974
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1304.6188 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical Methods for Single Machine Scheduling with Non-linear Cost Functions to Minimize Total Cost / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note—A Node Elimination Procedure for Townsend's Algorithm for Solving the Single Machine Quadratic Penalty Function Scheduling Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4859582 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal Sequencing on a Single Machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: An experimental and analytical study of order constraints for single machine scheduling with quadratic cost / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Performance of Smith’s Rule in Single-Machine Scheduling with Nonlinear Cost / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2772639 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dual Techniques for Scheduling on a Machine with Varying Speed / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved precedence rule for single machine sequencing problems with quadratic penalty / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition in single-machine scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution / rank
 
Normal rank
Property / cites work
 
Property / cites work: For the airplane refueling problem local precedence implies global precedence / rank
 
Normal rank

Latest revision as of 08:00, 14 July 2024

scientific article
Language Label Description Also known as
English
The local-global conjecture for scheduling with non-linear cost
scientific article

    Statements

    The local-global conjecture for scheduling with non-linear cost (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1 September 2017
    0 references
    scheduling
    0 references
    single machine
    0 references
    nonlinear cost function
    0 references
    pruning rules
    0 references
    algorithm A*
    0 references

    Identifiers