A bucket indexed formulation for nonpreemptive single machine scheduling problems
From MaRDI portal
Publication:2806861
DOI10.1287/IJOC.2015.0661zbMATH Open1338.90159OpenAlexW2292895089MaRDI QIDQ2806861FDOQ2806861
Authors: Natashia Boland, Riley Clement, Hamish Waterer 
Publication date: 19 May 2016
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2015.0661
Recommendations
- A time indexed formulation of non-preemptive single machine scheduling problems
- Near-optimal solutions of large-scale single-machine scheduling problems
- Corrigendum to: ``A bucket indexed formulation for nonpreemptive single machine scheduling problems
- A polyhedral approach to single-machine scheduling problems.
- An efficient ILP formulation for the single machine scheduling problem
Cites Work
- Modelling practical lot-sizing problems as mixed-integer programs
- The fleet assignment problem: Solving a large scale integer program
- A time indexed formulation of non-preemptive single machine scheduling problems
- An exact algorithm for single-machine scheduling without machine idle time
- A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
- Title not available (Why is that?)
- Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
- Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
- A survey of algorithms for the single machine total weighted tardiness scheduling problem
- An improved branch and bound algorithm for single machine scheduling with deadlines to minimize total weighted completion time.
- Branch-and-bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates
- An experimental study of LP-based approximation algorithms for scheduling problems
- A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
- Formulating the single machine sequencing problem with release dates as a mixed integer program
- A polyhedral approach to single-machine scheduling problems.
- Near-optimal solutions of large-scale single-machine scheduling problems
- Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
- A time bucket formulation for the traveling salesman problem with time windows
- Time-indexed formulations and the total weighted tardiness problem
- New exact algorithms for one-machine earliness-tardiness scheduling
- bc — prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems
- On the equivalence of the Max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems
- On solving continuous-time dynamic network flows
- On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation
- Quickest Flows Over Time
- Scheduling jobs of equal length: Complexity, facets and computational results
- The relation of time indexed formulations of single machine scheduling problems to the node packing problem
- A bucket indexed formulation for nonpreemptive single machine scheduling problems
Cited In (10)
- An improved decision support model for scheduling production in an engineer-to-order manufacturer
- Layered graph approaches for combinatorial optimization problems
- Perspectives on integer programming for time-dependent models
- A time indexed formulation of non-preemptive single machine scheduling problems
- Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times
- A bucket indexed formulation for nonpreemptive single machine scheduling problems
- Modeling single machine preemptive scheduling problems for computational efficiency
- An iterative time‐bucket refinement algorithm for a high‐resolution resource‐constrained project scheduling problem
- Corrigendum to: ``A bucket indexed formulation for nonpreemptive single machine scheduling problems
- A matheuristic for the generalized order acceptance and scheduling problem
Uses Software
This page was built for publication: A bucket indexed formulation for nonpreemptive single machine scheduling problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806861)
