Titlebook: Research Trends in Combinatorial Optimization; Bonn 2008 William Cook,László Lovász,Jens Vygen Book 2009 Springer-Verlag Berlin Heidelberg

fabricate

,On the Structure of Graphs Vertex Critical with Respect to Connected Domination,ting set in .. Graph . is .-.-connected-vertex-critical (abbreviated “.cvc”) if ., but if any vertex . is deleted from ., then ..(.−.)≤.−1..This concept of vertex criticality stands in contrast to the concept of criticality with respect to edge addition in which a graph . is defined to be .-connecte

四溢

LS-LIB: A Library of Tools for Solving Production Planning Problems,or challenges is how to make this expertise available and relatively easy to use for the non-specialist and the practitioner. Here we describe a modeling approach and tool LS-LIB..LS-LIB is a library of primitives to declare procedures/subroutines/global constraints in a high-level modeling language

Expurgate

From Spheres to Spheropolyhedra: Generalized Distinct Element Methodology and Algorithm Analysis,r inter-particulate contact forces and an efficient contact detection method. Originally, this method was designed to handle spherical-shaped grains that allow for efficient contact detection and simple yet realistic contact force models. Here we show that both properties carry over to grains of a m

cluster

,Graphic Submodular Function Minimization: A Graphic Approach and Applications,=(.,.) and is equal to the sum of the rank-function of . and of a linear function on .. Several polynomial algorithms are known that can be used to minimize graphic submodular functions and some were adapted to an equivalent problem called “Optimal Attack” by Cunningham. We collect eight different a

受人支配

,On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming,rent versions of the same problem. In this chapter, we bring together known and new, previously published and unpublished results, which establish that 15 problems related to optimizing a linear function over a 0/1-polytope are polynomial-time equivalent. This list of problems includes optimization

大吃大喝

The Unbounded Knapsack Problem,here .. is the weight of the best item, i.e. the item with the highest value-to-weight ratio, and a second one for finding the optimal solutions when the capacity . is below the critical value where the optimal periodic solution begins. The second algorithm has a worst-case time complexity of .(....), where .. is the value of the best item.

LAITY

Exaggerate

Antimatroids, Betweenness, Convexity,nderlying structure. We characterize a nested pair of classes of betweenness which generate convex geometries of Carathéodory number two. The corresponding antimatroids include all antimatroids arising from double shellings of partially oredred sets and all antimatroids arising from simplicial shellings of triangulated graphs.

Narcissist

,Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid,unning time is .(..+...) where . is the time for an oracle call. The second algorithm gives a polynomial algorithm to solve the submodular function minimization problem and to compute simultaneously the strength of a network with complexity bound .(..+...).

LARK