#### Filter Results:

- Full text PDF available (120)

#### Publication Year

1966

2018

- This year (6)
- Last 5 years (28)
- Last 10 years (60)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- George L. Nemhauser, Laurence A. Wolsey
- Wiley interscience series in discrete mathematicsâ€¦
- 1988

- George L. Nemhauser, Laurence A. Wolsey, Marshall L. Fisher
- Math. Program.
- 1978

Let N be a finite set and z be a real-valued function defined on the set of subsets of N that satisfies z(S)+z(T)>-z(SUT)+z(SnT) for all S, T in N. Such a function is called submodular. We consider the problem maXscN {z(S): IS[ <-K, z(S) submodular}. Several hard combinatorial optimization problems can be posed in this framework. For example, the problem ofâ€¦ (More)

- Mandell Bellmore, George L. Nemhauser
- Operations Research
- 1968

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and youâ€¦ (More)

- Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh, Pamela H. Vance
- Operations Research
- 1998

We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods i e implicit pricing of nonbasic variables to generate new columns or to prove LP optimality at a node of the branch and bound tree We present classes of models for which this approach decomposes the problem provides tighter LPâ€¦ (More)

- George L. Nemhauser, Leslie E. Trotter
- Math. Program.
- 1975

- George L. Nemhauser, Laurence A. Wolsey
- Math. Program.
- 1990

We study several ways of obtaining valid inequalities for mixed integer programs. We show how inequalities obtained from a disjunctive argument can be represented by superadditive functions and we show how the superadditive inequalities relate to Gomory's mixed integer cuts. We also show how all valid inequalities for mixed 0 1 programs can be generatedâ€¦ (More)

- Cynthia Barnhart, Natashia Boland, Lloyd W. Clarke, Ellis L. Johnson, George L. Nemhauser, Rajesh G. Shenoi
- Transportation Science
- 1998

- George L. Nemhauser, Laurence A. Wolsey
- Math. Oper. Res.
- 1978

- George L. Nemhauser, Michael A. Trick
- Operations Research
- 1998

The nine universities in the Atlantic Coast Conference (ACC) have a basketball competition in which each school plays home and away games against each other over a nine-week period. The creation of a suitable schedule is a very di cult problem with a myriad of con icting requirements and preferences. We develop an approach to scheduling problems that uses aâ€¦ (More)