Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Integer preemptive scheduling on parallel machines

Tools
- Tools
+ Tools

Baptiste, Ph., Carlier, J., Kononov, A., Queyranne, M., Sevastyanov, S. and Sviridenko, Maxim (2012) Integer preemptive scheduling on parallel machines. Operations Research Letters, Vol.40 (No.6). pp. 440-444. doi:10.1016/j.orl.2012.06.011

Research output not available from this repository, contact author.
Official URL: http://dx.doi.org/10.1016/j.orl.2012.06.011

Request Changes to record.

Abstract

We consider preemptive machine scheduling problems on identical parallel machines. It is shown that every such problem with chain-like precedence constraints, release dates and a regular unit-concave objective function (e.g. total weighted tardiness and total weighted number of late jobs) has the following integer preemption property: for any problem instance with integral input data there exists an optimal schedule where all interruptions (as well as starting and completion times of jobs) occur at integer time points.

Item Type: Journal Article
Divisions: Faculty of Science > Computer Science
Journal or Publication Title: Operations Research Letters
Publisher: Elsevier BV
ISSN: 0167-6377
Official Date: 2012
Dates:
DateEvent
2012Published
Volume: Vol.40
Number: No.6
Page Range: pp. 440-444
DOI: 10.1016/j.orl.2012.06.011
Status: Peer Reviewed
Publication Status: Published
Access rights to Published version: Restricted or Subscription Access

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item
twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us