Titlebook: Operations Research Proceedings 1999; Selected Papers of t Karl Inderfurth,Gerhard Schwödiauer,Gerhard Wäsche Conference proceedings 2000 S

Halfhearted

独轮车

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

戏法

Operations Research Proceedings 1999978-3-642-58300-1Series ISSN 0721-5924 Series E-ISSN 2197-9294

耐寒

0721-5924 Overview: 978-3-540-67094-0978-3-642-58300-1Series ISSN 0721-5924 Series E-ISSN 2197-9294

ectropion

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

,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.

温和女人

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

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).

易怒

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.