fabricate 发表于 2025-3-25 06:32:56
,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四溢 发表于 2025-3-25 09:36:46
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 languageExpurgate 发表于 2025-3-25 12:51:42
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 mcluster 发表于 2025-3-25 17:23:19
,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受人支配 发表于 2025-3-25 23:40:06
,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大吃大喝 发表于 2025-3-26 00:09:15
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 发表于 2025-3-26 04:38:26
http://reply.papertrans.cn/83/8279/827838/827838_27.pngExaggerate 发表于 2025-3-26 12:11:29
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 发表于 2025-3-26 14:29:07
,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 发表于 2025-3-26 17:35:39
http://reply.papertrans.cn/83/8279/827838/827838_30.png