Sciweavers

COLOGNETWENTE
2008
14 years 10 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
14 years 10 months ago
Locating Median Paths on Connected Outerplanar Graphs
Isabella Lari, Federica Ricca, Andrea Scozzari, Ro...
COLOGNETWENTE
2008
14 years 10 months ago
Classbased Detailed Routing in VLSI Design
Christian Schulte 0002, Tim Nieberg
COLOGNETWENTE
2008
14 years 10 months ago
The Uncapacitated Swapping Problem
Shoshana Anily, Aharona Pfeffer
COLOGNETWENTE
2008
14 years 10 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
14 years 10 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
14 years 10 months ago
On the Facial Structure of the Common Edge Subgraph polytope
Gordana Manic, Laura Bahiense, Cid C. de Souza
COLOGNETWENTE
2008
14 years 10 months ago
On minimum reload cost paths, tours and flows
Edoardo Amaldi, Giulia Galbiati, Francesco Maffiol...