نتایج جستجو برای: superadditivity

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

2008
SCOTT A TAYLOR

Combinatorial sutured manifold theory is used to study the effects of attaching a 2–handle to an essential simple closed curve on a genus two boundary component of a compact, orientable 3–manifold. The main results concern degenerating handle additions to a simple 3– manifold and essential surfaces in the exterior of a knot or link obtained by “boring” a split link or unknot. (Boring is an oper...

Journal: :Journal of Mathematics 2021

Dragomir introduced the Jensen-type inequality for harmonic convex functions (HCF) and Baloch et al. studied its different variants, such as h -convex functions. In this paper, we aim to establish functional form of inequalities presented by prove superadditivity monotonicity properties these functionals. Furthermore, de...

2005
Omer Giménez Marc Noy

The goal of this paper is to determine the asymptotic number of labelled planar graphs and to establish limit laws of random labelled planar graphs. From now on, unless stated otherwise, all graphs are labelled. Recall that a graph is planar if it admits an embedding in the sphere. We remark that we consider planar graphs as combinatorial objects, without referring to a particular topological e...

Journal: :Operations Research 1999
Daniel Adelman George L. Nemhauser

Motivated by make-to-order cable manufacturing, we describe a remnant inventory system in which orders arrive for units of raw material that are produced-to-stock. As orders are satis!ed, the partially consumed units of material, or remnants, are either scrapped or returned to inventory for future allocation to orders. We present a linear program that minimizes the long-run average scrap rate. ...

Journal: :Physical review 2022

Machine learning techniques are increasingly being used in fundamental research to solve various challenging problems. Here we explore one such technique address an important problem the quantum communication scenario. While transferring information through a noisy channel, utility of channel is characterized by its capacity. Quantum channels, however, display intriguing property called superad...

2009
Yusuke KOBAYASHI Kazuo MUROTA Robert WEISMANTEL Yusuke Kobayashi Kazuo Murota Robert Weismantel

A function f is said to be cone superadditive if there exists a partition of R into a family of polyhedral convex cones such that f(z + x) + f(z + y) ≤ f(z) + f(z + x+ y) holds whenever x and y belong to the same cone in the family. This concept is useful in nonlinear integer programming in that, if the objective function is cone superadditive, the global minimality can be characterized by loca...

Journal: :Proceedings of the ... AAAI Conference on Artificial Intelligence 2021

When allocating indivisible resources or tasks, an envy-free allocation equitable may not exist. We present a sufficient condition and algorithm to achieve envy-freeness equitability when monetary transfers are allowed. The approach works for any agent valuation functions (positive negative) as long they satisfy superadditivity. For the case of additive utilities, we characterization allocation...

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

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