Accession Number : AD0709632

Title :   A COMMENT ON A PAPER OF MAXWELL.

Descriptive Note : Technical rept.,

Corporate Author : RICE UNIV HOUSTON TEX DEPT OF MATHEMATICAL SCIENCES

Personal Author(s) : Sidney,Jeffrey B.

Report Date : 01 JUL 1970

Pagination or Media Count : 6

Abstract : In a paper 'On Sequencing n Jobs on One Machine to Minimize the Number of Late Jobs,' Maxwell presents an integer programming formulation (which is called P) of a one-machine job-shop problem, and attempts to prove the validity of Moore's optimal algorithm by applying cutting plane constraints to the program P. Unfortunately, Maxwell's proof is incorrect. This brief note, locates Maxwell's error, and presents an example which casts doubt on the possibility of minor modifications being sufficient to correct the proof. (Author)

Descriptors :   (*MACHINE SHOP PRACTICE, SCHEDULING), LINEAR PROGRAMMING, ALGORITHMS, OPTIMIZATION, ERRORS, CORRECTIONS

Subject Categories : Operations Research
      Mfg & Industrial Eng & Control of Product Sys

Distribution Statement : APPROVED FOR PUBLIC RELEASE