WATERER, Hamish; JOHNSON, Ellis; SAVELSBERGH, Martin - Center for Operations Research and Econometrics (CORE), … - 2002
The relation of time indexed formulations of nonpreemptive single machine schedulingproblems to the node packing problem is formally established and then used toprovide simple and intuitive alternate proofs of validity and maximality for previouslyknown results on the facial structure of the...