Halfhearted 发表于 2025-3-26 22:17:59
http://reply.papertrans.cn/71/7022/702111/702111_31.png独轮车 发表于 2025-3-27 04:55:28
Optimizing Generalized Profiles for Enhanced Discrimination of Biomolecular Sequences, is based on solving a non linear optimization problem that uses samples of positive as well as of negative sequences..Particular care is taken to enhance discriminating power by including over-fitting preventing constraints.effrontery 发表于 2025-3-27 07:52:52
http://reply.papertrans.cn/71/7022/702111/702111_33.png戏法 发表于 2025-3-27 11:12:15
Operations Research Proceedings 1999978-3-642-58300-1Series ISSN 0721-5924 Series E-ISSN 2197-9294耐寒 发表于 2025-3-27 14:22:34
0721-5924 Overview: 978-3-540-67094-0978-3-642-58300-1Series ISSN 0721-5924 Series E-ISSN 2197-9294ectropion 发表于 2025-3-27 20:21:21
Orienting Dart-free Clique-Helly Chordal Graphs,In this paper we acyclic orient dart-free clique-Helly chordal graphs in which each directed path is contained in at most two maximal cliques. As shown by the authors in previous works, this allows to give performance guarantee approximation results on a wide class of optimization problems.Debate 发表于 2025-3-27 22:29:34
,Approximating Stable Sets Using the ϑ-function and Cutting Planes,We investigate an approximation algorithm for the maximum stable set problem based on the Lovász number ϑ(.) as an initial upper bound. We strengthen this relaxation by adding two classes of cutting planes, odd circuit and triangle inequalities. We present computational results using this tighter model on several classes of graphs.温和女人 发表于 2025-3-28 05:30:09
Solving One-Dimensional Cutting Stock Problems Exactly with a Cutting Plane Algorithm,The . (CSP) is as follows: Given an unlimited number of pieces of identical stock material of length . the task is to cut .. pieces of length ℓ. for . ∈ . = {1, …, .} while minimizing the number of stock material pieces needed. Let ℓ = (ℓ., …, ℓ.). and . = (.., …, ..).. Without loss of generality, let . ≥ ℓ. > … > ℓ. > 0 and .. > 0 for . ∈ .anachronistic 发表于 2025-3-28 08:19:04
A Probabilistic Analysis of an Approximation Algorithm for the Minimum Weight Spanning Tree Probleme diameter bound function .. = . − ./ψ., where ψ. = .(log .), ψ. → ∞ as . → ∞. In this case it is shown that the algorithm constructed guarantees the relative error not exceeding (log ψ. − 1)/ψ. with the probability at least 1 — exp(-0.25./ψ.) (i.e. it is asymptotically optimal).易怒 发表于 2025-3-28 10:54:25
A Regularization Approach for Variational Inequalities with Pseudo-Monotone Operators,pseudo-monotone. In this contribution we study the variational inequalities with non-coercive pseudo-monotone operators. Instead of the classical regularization method to regularize the problem we use a different approach which is based on the theory of linear compact operators.