Results 121 to 130 of about 11,390 (166)

A polyhedral approach to the alldifferent system

Mathematical Programming, 2010
This paper examines the facial structure of the convex hull of integer vectors satisfying a system of alldifferent predicates, also called an alldifferent system. The underlying analysis is based on a property, called inclusion, pertinent to such a system.
Dimitris Magos   +2 more
openaire   +1 more source

A polyhedral approach to online bipartite matching

Mathematical Programming, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alfredo Torrico   +2 more
openaire   +2 more sources

The minimum chromatic violation problem: A polyhedral approach

Discrete Applied Mathematics, 2020
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mónica Braga   +5 more
openaire   +2 more sources

A polyhedral approach to the rural postman problem

European Journal of Operational Research, 1994
[EN] In this paper we study the polyhedron associated with the Rural Postman Problem (RPP). Because the RPP is NP-hard, we cannot expect to find a complete description of the rural postman polyhedron of a general graph, but a partial knowledge of such a description frequently proves to be useful for both theoretical and computational purposes.
Corberan, A.   +1 more
openaire   +2 more sources

Fairness in Capacitated Networks: A Polyhedral Approach

IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications, 2007
The problem of fair and feasible allocation of user throughputs in capacitated networks is investigated. The main contribution of the paper is a novel geometric approach, which facilitates to generalize several throughput allocation strategies, most importantly max-min fairness, from the traditional "fixed-path" model to a more versatile, routing ...
Gábor Rétvári   +2 more
openaire   +1 more source

A Polyhedral Approach for the Staff Rostering Problem

Management Science, 2004
In this paper we formulate and efficiently solve staff scheduling problems for large organizations that provide continuous services to customers. We describe an integer programming approach for a class of such problems, where solutions have to obey a number of constraints related to workload balancing, shift compatibility, and distribution of days off.
Felici G, Gentile C
openaire   +3 more sources

A polyhedral approach to RNA sequence structure alignment

Proceedings of the second annual international conference on Computational molecular biology - RECOMB '98, 1998
Ribonucleic acid (RNA) is a polymer composed of four bases denoted A, C, G, and U. It generally is a single-stranded molecule where the bases form hydrogen bonds within the same molecule leading to structure formation. In comparing different homologous RNA molecules it is important to consider both the base sequence and the structure of the molecules ...
Hans-Peter Lenhof   +2 more
openaire   +4 more sources

A spectral approach to polyhedral dimension

Mathematical Programming, 1990
The author defines a new dimension function for polytopes using the convex hull of the edge or arc incidence vectors of Hamiltonian tours and other objects in graphs. A matrix with rows equal to the extreme points of the polytope and supplemented with a column of units is constructed. The matrix is reduced to diagonal form by orthogonal transformations.
openaire   +1 more source

Home - About - Disclaimer - Privacy