Skip to search formSkip to main content>Semantic Scholar Semantic Scholar's Logo

Search

You are currently offline. Some features of the site may not work correctly.

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

This paper concerns weighted triangle covering in undirected graph \(G=(V,E)\), where a nonnegative integral vector \(\mathbf w… Expand

2012

2012

Facility location, arising in a rich variety of applications, has been studied extensively in the fields of operations research… Expand

2012

2012

Flows over time generalize classical network flows by introducing a notion of time. Each arc is equipped with a transit time that… Expand

2007

2007

In this paper we provide new characterizing properties of TDI systems, among others the following: A system of linear… Expand

2001

2001

A linear system Ax < b (A, b rational) is said to be totally dual integral (TDI) if for any integer objective function c such… Expand

1995

1995

A 0, ±1-matrixA is balanced if, in every submatrix with two nonzero entries per row and column, the sum of the entries is a… Expand

1991

1991

A number of well known results in combinatorial optimization, such as Hoffman's circulation theorem and the matching theorems of… Expand

1987

1987

We prove that any totally dual integral description of a full-dimensional polyhedron is locally strongly unimodular in every… Expand

Highly Cited

1981

Highly Cited

1981

Abstract We prove that each (rational) polyhedron of full dimension is determined by a unique minimal total dual integral system… Expand

1981

1981

Schrijver has shown that any rational polyhedron is the solution set of a unique minimal integer TDI linear system. We… Expand