scispace - formally typeset
BookDOI

Integer and Combinatorial Optimization: Nemhauser/Integer and Combinatorial Optimization

George L. Nemhauser, +1 more
About: 
The article was published on 1988-06-16. It has received 1992 citations till now. The article focuses on the topics: Branch and price & Optimization problem.

read more

Citations
More filters
Journal ArticleDOI

Metaheuristics in combinatorial optimization: Overview and conceptual comparison

Christian Blum, +1 more
- 01 Sep 2003 - 
TL;DR: A survey of the nowadays most important metaheuristics from a conceptual point of view and introduces a framework, that is called the I&D frame, in order to put different intensification and diversification components into relation with each other.
Journal ArticleDOI

Branch-And-Price: Column Generation for Solving Huge Integer Programs

Cynthia Barnhart, +4 more
- 01 Mar 1998 - 
TL;DR: In this paper, column generation methods for integer programs with a huge number of variables are discussed, including implicit pricing of nonbasic variables to generate new columns or to prove LP optimality at a node of the branch-and-bound tree.
Journal ArticleDOI

Commissioned Paper: Telephone Call Centers: Tutorial, Review, and Research Prospects

Noah Gans, +2 more
- 15 Apr 2003 - 
TL;DR: This work begins with a tutorial on how call centers function and proceed to survey academic research devoted to the management of their operations, which identifies important problems that have not been addressed and identifies promising directions for future research.
Journal ArticleDOI

FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers

Karthikeyan Shanmugam, +4 more
- 01 Dec 2013 - 
TL;DR: This work shows that the uncoded optimum file assignment is NP-hard, and develops a greedy strategy that is provably within a factor 2 of the optimum, and provides an efficient algorithm achieving a provably better approximation ratio of 1-1/d d, where d is the maximum number of helpers a user can be connected to.
Journal ArticleDOI

Combinatorial Auctions: A Survey

Sven de Vries, +1 more
- 15 Jul 2003 - 
TL;DR: The state of knowledge about the design of combinatorial auctions is surveyed and some new insights are presented.