Given a cost network, step 2 of elim-opt generates an augmented cost network representation from which the optimal solution can be generated in linear time by a greedy procedure (step 3). (For proofsee Exercise 5.) Incorporating Hard Constraints When a problem involves both hard and soft cons...