Sciweavers

COLOGNETWENTE
2008
13 years 5 months ago
Constrained Decompositions of Integer Matrices and their Applications to Intensity Modulated Radiation Therapy
We consider combinatorial optimization problems arising in radiation therapy. Given a matrix I with non-negative integer entries, we seek for a decomposition of I as a weighted su...
Céline Engelbeen, Samuel Fiorini
COLOGNETWENTE
2008
13 years 5 months ago
Locating Median Paths on Connected Outerplanar Graphs
Isabella Lari, Federica Ricca, Andrea Scozzari, Ro...
COLOGNETWENTE
2008
13 years 5 months ago
Classbased Detailed Routing in VLSI Design
Christian Schulte 0002, Tim Nieberg
COLOGNETWENTE
2008
13 years 5 months ago
The Uncapacitated Swapping Problem
Shoshana Anily, Aharona Pfeffer
COLOGNETWENTE
2008
13 years 5 months ago
Reformulations in Mathematical Programming: Definitions
Abstract. A reformulation of a mathematical program is a formulation which shares some properties with, but is in some sense better than, the original program. Reformulations are i...
Leo Liberti
COLOGNETWENTE
2008
13 years 5 months ago
A Simple 3-Approximation of Minimum Manhattan Networks
Given a set P of n points in the plane, a Manhattan network of P is a network that contains a rectilinear shortest path between every pair of points of P. A minimum Manhattan netw...
Bernhard Fuchs, Anna Schulze
COLOGNETWENTE
2008
13 years 5 months ago
On the Facial Structure of the Common Edge Subgraph polytope
Gordana Manic, Laura Bahiense, Cid C. de Souza
COLOGNETWENTE
2008
13 years 5 months ago
On minimum reload cost paths, tours and flows
Edoardo Amaldi, Giulia Galbiati, Francesco Maffiol...