Results 261 to 270 of about 14,692 (300)
Some of the next articles are maybe not open access.
The minimum chromatic violation problem: A polyhedral approach
Discrete Applied Mathematics, 2020zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mónica Braga +5 more
openaire +2 more sources
Fairness in Capacitated Networks: A Polyhedral Approach
IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications, 2007The 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, 2004In 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, 1998Ribonucleic 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, 1990The 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
A polyhedral approach to a production planning problem
Annals of Operations Research, 2000zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
A new curve-based approach to polyhedral machining
Computer-Aided Design, 2002This paper presents a new approach to three-axis NC tool path generation for sculptured surfaces. In the proposed curve-based approach, the gouge-free tool paths are generated from a polyhedral model of the STL (stereolithography) format. The polyhedral model is offset by a local-offsetting scheme.
Cha-Soo Jun +2 more
openaire +1 more source
A Polyhedral Approach to the Asymmetric Traveling Salesman Problem
Management Science, 1997Several branch-and-bound algorithms for the exact solution of the asymmetric traveling salesman problem (ATSP), based on the assignment problem (AP) relaxation, have been proposed in the literature. These algorithms perform very well for some instances (e.g., those with uniformly random integer costs), but very poorly for others. The aim of this paper
FISCHETTI, MATTEO, P. Toth
openaire +2 more sources
A polyhedral branch-and-cut approach to global optimization
Mathematical Programming, 2005zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mohit Tawarmalani, Nikolaos V. Sahinidis
openaire +1 more source
A polyhedral approach to sequence alignment problems
1999We study two problems in sequence alignment both from a theoretical and a practical point of view. For the first time in sequence alignment, we use tools from combinatorial optimization to develop branch-and-cut algorithms that solve these problems efficiently.
openaire +3 more sources