IPCO 2007 | Sciweavers

15

IPCO
2007

109views Optimization» more IPCO 2007»

Inequalities from Two Rows of a Simplex Tableau

13 years 6 months ago

In this paper we explore the geometry of the integer points in a cone rooted at a rational point. This basic geometric object allows us to establish some links between lattice poin...

Kent Andersen, Quentin Louveaux, Robert Weismantel...

claim paper

Read More »

7

click to vote

IPCO
2007

98views Optimization» more IPCO 2007»

Scheduling with Precedence Constraints of Low Fractional Dimension

13 years 6 months ago

Download www.idsia.ch

Abstract. We consider the single machine scheduling problem to minimize the average weighted completion time under precedence constrains. Improving on the various 2-approximation a...

Christoph Ambühl, Monaldo Mastrolilli, Nikola...

claim paper

Read More »

8

click to vote

IPCO
2007

66views Optimization» more IPCO 2007»

Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)

13 years 6 months ago

Download www.cs.uiuc.edu

Gruia Calinescu, Chandra Chekuri, Martin Pá...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers