Petitioner: Employer. The Case. On May 01, 1989, the Supreme Court issued a 6-3 decision stating that the case of Price Waterhouse v. Hopkins (docket no. 87-1167) should be reversed and remanded and upholding the law in question [Civil Rights Act Of 1964 (Title VII)] as constitutional. The judgment rested on the Court's authority over statutory construction.
Integer Programming (IP) is a very powerful technique for tackling problems which have a mixture of continuous and discrete activities, notably those involving scheduling. Unlike Linear Programming (LP), IP cannot simply be treated as a black box.
Underlying the difficulties of finding solutions to these problems lie some fundamental theoretical results. These shed light on what is going on and help guide us towards formulations for IP problems which are more likely to work. The central problem in integer programming arises from the intersection of decisions.