Two exponential neighborhoods for single machine scheduling

T. Brueggemann, Johann L. Hurink

Research output: Book/ReportReportProfessional

18 Downloads (Pure)

Abstract

We study the problem of minimizing total completion time on a single machine with the presence of release dates. We present two different approaches leading to exponential neighborhoods in which the best improving neighbor can be determined in polynomial time. Furthermore, computational results are presented to get insight in the performance of the developed neighborhoods.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Number of pages24
ISBN (Print)0169-2690
Publication statusPublished - 2005

Publication series

NameMemorandum Afdeling TW
PublisherDepartment of Applied Mathematics, University of Twente
No.1776
ISSN (Print)0169-2690

Keywords

  • MSC-68M20
  • MSC-90B35
  • IR-65960
  • METIS-225434
  • EWI-3596

Cite this

Brueggemann, T., & Hurink, J. L. (2005). Two exponential neighborhoods for single machine scheduling. (Memorandum Afdeling TW; No. 1776). Enschede: University of Twente, Department of Applied Mathematics.
Brueggemann, T. ; Hurink, Johann L. / Two exponential neighborhoods for single machine scheduling. Enschede : University of Twente, Department of Applied Mathematics, 2005. 24 p. (Memorandum Afdeling TW; 1776).
@book{df72dbe30d514c2cb8de418c763ebfea,
title = "Two exponential neighborhoods for single machine scheduling",
abstract = "We study the problem of minimizing total completion time on a single machine with the presence of release dates. We present two different approaches leading to exponential neighborhoods in which the best improving neighbor can be determined in polynomial time. Furthermore, computational results are presented to get insight in the performance of the developed neighborhoods.",
keywords = "MSC-68M20, MSC-90B35, IR-65960, METIS-225434, EWI-3596",
author = "T. Brueggemann and Hurink, {Johann L.}",
note = "Imported from MEMORANDA",
year = "2005",
language = "Undefined",
isbn = "0169-2690",
series = "Memorandum Afdeling TW",
publisher = "University of Twente, Department of Applied Mathematics",
number = "1776",

}

Brueggemann, T & Hurink, JL 2005, Two exponential neighborhoods for single machine scheduling. Memorandum Afdeling TW, no. 1776, University of Twente, Department of Applied Mathematics, Enschede.

Two exponential neighborhoods for single machine scheduling. / Brueggemann, T.; Hurink, Johann L.

Enschede : University of Twente, Department of Applied Mathematics, 2005. 24 p. (Memorandum Afdeling TW; No. 1776).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - Two exponential neighborhoods for single machine scheduling

AU - Brueggemann, T.

AU - Hurink, Johann L.

N1 - Imported from MEMORANDA

PY - 2005

Y1 - 2005

N2 - We study the problem of minimizing total completion time on a single machine with the presence of release dates. We present two different approaches leading to exponential neighborhoods in which the best improving neighbor can be determined in polynomial time. Furthermore, computational results are presented to get insight in the performance of the developed neighborhoods.

AB - We study the problem of minimizing total completion time on a single machine with the presence of release dates. We present two different approaches leading to exponential neighborhoods in which the best improving neighbor can be determined in polynomial time. Furthermore, computational results are presented to get insight in the performance of the developed neighborhoods.

KW - MSC-68M20

KW - MSC-90B35

KW - IR-65960

KW - METIS-225434

KW - EWI-3596

M3 - Report

SN - 0169-2690

T3 - Memorandum Afdeling TW

BT - Two exponential neighborhoods for single machine scheduling

PB - University of Twente, Department of Applied Mathematics

CY - Enschede

ER -

Brueggemann T, Hurink JL. Two exponential neighborhoods for single machine scheduling. Enschede: University of Twente, Department of Applied Mathematics, 2005. 24 p. (Memorandum Afdeling TW; 1776).