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