نتایج جستجو برای: ε constraint method
تعداد نتایج: 1701858 فیلتر نتایج به سال:
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...
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...
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...
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...
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 ...
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...
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...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید