نتایج جستجو برای: ε constraint method

تعداد نتایج: 1701858  

2008
Vladimir Kanovei Michael Reeken

We give a nonstandard variant of Jordan’s proof of the Jordan curve theorem which is free of the defects his contemporaries criticized and avoids the epsilontic burden of the classical proof. The proof is selfcontained, except for the Jordan theorem for polygons taken for granted.

The efficient management of nursing personnel is of vital importance in a hospital’s environment comprising a vast share of the hospital’s operational costs. In the nurse scheduling problem (NSP), the target is to allocate shifts to the nurses in order to satisfy the hospital’s demand during the planning horizon by considering different objective functions. This paper presents a multi-objective...

Journal: :Journal of Computer and System Sciences 2022

We study the problem of maximizing a monotone submodular function subject to Multiple Knapsack constraint. The input is set I items, each has non-negative weight, and bins arbitrary capacities. Also, we are given submodular, f over subsets items. objective find packing subset items A⊆I in such that f(A) maximized. Our main result an almost optimal polynomial time (1−e−1−ε)-approximation algorit...

Journal: :Software impacts 2021

Multi-objective reinforcement learning involves the use of techniques to address problems with multiple objectives. To resolve this, we a hybrid multi-objective optimization method that provides mathematical guarantee all policies belonging Pareto Front can be found. The hybridization gave rise Q-Managed, which is given by ε−constraint and Q-Learning algorithm, where first limits environment dy...

2015
ZHEN LEI THOMAS C. SIDERIS YI ZHOU Fang-hua Lin

We consider the Cauchy problem for 2-D incompressible isotropic elastodynamics. Standard energy methods yield local solutions on a time interval [0, T/ε] for initial data of the form εU0, where T depends only on some Sobolev norm of U0. We show that for such data there exists a unique solution on a time interval [0, exp T/ε], provided that ε is sufficiently small. This is achieved by careful co...

Journal: :SIAM Journal of Applied Mathematics 2015
Alan E. Lindsay Michael J. Ward Theodore Kolokolnikov

The mixed-order eigenvalue problem −δ∆u + ∆u + λu = 0 with δ > 0, modeling small amplitude vibrations of a thin plate, is analyzed in a bounded 2-D domain Ω that contains a single small hole of radius ε centered at some x0 ∈ Ω. Clamped conditions are imposed on the boundary of Ω and on the boundary of the small hole. In the limit ε → 0, and for δ = O(1), the limiting problem for u must satisfy ...

Journal: :European Journal of Operational Research 2009
Jean-François Bérubé Michel Gendreau Jean-Yves Potvin

This paper describes an exact ε-constraint method for bi-objective combinatorial optimization problems with integer objective values. This method tackles multi-objective optimization problems by solving a series of single objective subproblems, where all but one objective are transformed into constraints. We show in this paper that the Pareto front of bi-objective problems can be efficiently ge...

Journal: :Electronic Colloquium on Computational Complexity (ECCC) 2004
Zdenek Dvorak Daniel Král Ondrej Pangrác

An instance of a constraint satisfaction problem (CSP) is variable k-consistent if any subinstance with at most k variables has a solution. For a fixed constraint language L, ρk(L) is the largest ratio such that any variable k-consistent instance has a solution that satisfies at least a fraction of ρk(L) of the constraints. We provide an expression for the limit ρ(L) := limk→∞ ρk(L), and show t...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید