Sciweavers

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