A family of integer programs is considered whose right-hand-sides lie on a given line segment L. This family is called a parametric integer program (PIP). Solving a (PIP) means finding an optimal solution for every program in the family. It is shown how a simple generalization of the...

Many university placement offices employ a bidding system to allocate on-campus recruiter interview slots to students. Typically, a student is given (say) 700 points each week to bid on the firms visiting that week. Interview slots for each firm are assigned beginning with the highest bidder...

We consider an integrated job-shop planning and scheduling model. To solve the problem we use a (multi-pass) decomposition approach which alternates between solving a planning problem with a fixed sequence of products on the machines, and a job-shop scheduling problem for a fixed choice of the...