Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines

Shioura, A, Shakhlevitch, N orcid.org/0000-0002-5225-4008 and Strusevich, VA (2016) Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines. Informs Journal on Computing, 28 (1). pp. 148-161. ISSN 1091-9856

Abstract

Metadata

Item Type: Article
Authors/Creators:
Copyright, Publisher and Additional Information:

© 2016, INFORMS. This work is licensed under a Creative Commons Attribution 4.0 International License. You are free to copy, distribute, transmit and adapt this work, but you must attribute this work as “INFORMS Journal on Computing. Copyright 2016 INFORMS. http://dx.doi.org/10.1287/ijoc.2015.0660, used under a Creative Commons Attribution License: http://creativecommons.org/licenses/by/4.0/."

Keywords: Programming; linear; production scheduling; deterministic; single machine; analysis of algorithms; computational complexity
Dates:
  • Published: 2016
  • Published (online): 3 February 2016
  • Accepted: 13 May 2015
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 21 May 2015 11:07
Last Modified: 02 Mar 2019 00:42
Published Version: http://dx.doi.org/10.1287/ijoc.2015.0660
Status: Published
Publisher: INFORMS
Identification Number: 10.1287/ijoc.2015.0660
Open Archives Initiative ID (OAI ID):

Download

Export

Statistics