A quadratic integer programming method for minimizing the mean squared deviation of completion times

Michael X. Weng, Jose Antonio Ventura

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The problem of minimizing the mean squared deviation (MSD) of job completion times about a given common due date in n-job, single-machine scheduling is considered. We propose an integer programming formulation and a Lagrangian solution procedure to approximately solve the tightly restricted version of the MSD problem.

Original languageEnglish (US)
Pages (from-to)205-211
Number of pages7
JournalOperations Research Letters
Volume15
Issue number4
DOIs
StatePublished - Jan 1 1994

All Science Journal Classification (ASJC) codes

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A quadratic integer programming method for minimizing the mean squared deviation of completion times'. Together they form a unique fingerprint.

Cite this