Titlebook: Combinatorial Optimization; Third International Pierre Fouilhoux,Luis Eduardo Neves Gouveia,Vangel Conference proceedings 2014 Springer In

GRAVE

制度

Very Special and Difficult Casesm spanning tree is minimum among all graphs .. We study these problems in the . metric, and show that the shortest path problem with neighborhoods is solvable in polynomial time, whereas the minimum spanning tree problem with neighborhoods is .-hard, even if the neighborhood regions are segments.

好色

磨碎

Maximum Throughput Network Routing Subject to Fair Flow Allocation,

铁塔等

Study of Identifying Code Polyhedra for Some Families of Split Graphs,al graphs like bipartite graphs and split graphs. Hence, a typical line of attack for this problem is to determine minimum identifying codes of special graphs or to provide bounds for their size..In this work we study the associated polyhedra for some families of split graphs: headless spiders and c

反省

Parametric Multiroute Flow and Its Application to Robust Network with , Edge Failures,twork flow problems. We show that the function is piecewise hyperbolic, and modify a parametric optimization technique, the ES algorithm, to find this function. The running time of the algorithm is ., when . is a source-sink edge connectivity of our network, . is the number of links, and . is the nu

Surgeon

The Dominating Set Polytope via Facility Location,ribe the dominating set polytope for cacti graphs, though its description in the natural node variables dimension has been only partially obtained. Moreover, the inequalities describing this polytope have coefficients in .. This is not the case for the dominating set polytope in the node-variables d

死亡率

omnibus