4131 search results - page 129 / 827 » The Generalized Max-Controlled Set Problem |
125
click to vote
CORR
2010
Springer
15 years 3 months ago
2010
Springer
The stable marriage problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to...
121
Voted
GECCO
2009
Springer
15 years 8 months ago
2009
Springer
Given a collection of terminals, each with a demand, a collection of concentrators, each with a capacity, and costs of connecting the terminals to the concentrators, the terminal ...
127
Voted
GECCO
2009
Springer
15 years 8 months ago
2009
Springer
The Vehicle Routing Problem’s main objective is to find the lowest-cost set of routes to deliver goods to customers, which have a service time window, using a fleet of identic...
128
click to vote
ALGORITHMICA
2010
15 years 3 months ago
2010
Abstract We consider a variant of the path cover problem, namely, the k-fixedendpoint path cover problem, or kPC for short, on interval graphs. Given a graph G and a subset T of k ...
140
click to vote
JCO
2008
15 years 3 months ago
2008
We study variants of classical stable matching problems in which there is an additional requirement for a stable matching, namely that there should not be two participants who wou...