Search
Now showing items 1-9 of 9
An application of a Lagrangian-type relaxation for the uncapacitated facility location problem
In this paper a surrogate version of semi-Lagrangian relaxation (SLR) of an integer program is introduced. The corresponding dual problem of the proposed relaxation, has properties similar to SLR. In particular, it closes ...
A Generalization of Normal Sets
Monotonic optimization is one of specially structured nonconvex problems that is frequently used in
application. Many nonconvex optimization problems in engineering could be directly converted to a
monotonic ...
Emergency Location Problems with an M/G/k Queueing System
Since late 1960's, the emergency location problems, fire stations and medical emergency
services have attracted the attention of researchers. Mathematical models, both deterministic
and probabilistic, have ...
On a class of subadditive duals for the uncapacitated facility location problem
A family of subadditive functions which contains the optimal solution of subadditive duals for integer programs has been presented by Klabjan (2007). In this paper we present a subadditive dual ascent procedure to find an ...
چند برهان برای لم فارکاش
قضیه ی فارکاش یکی از قضایای آلترناتیو (یا این یا آن) است که کاربردهای مختلفی از جمله اثبات شرایط بهینگی در برنامه ریزی خطی و غیرخطی و
اثبات قضایای دوگانی در برنامه ریزی خطی دارد. در این مختصر به بیان این قضیه، برخی ...
چگونه میتوان لم فارکاش را اثبات کرد؟
قضییه فارکاش یکی از قضایای الترناتیو است که کاربرد های مختلفی از جمله اثبات شرایط بهینگی در برنامه ریزی خطی و غیر خطی و اثبات قضایای دو کانی در برنامه ریزی خطی دارد. در این مختصر به بیان این قضییه برخی صورت های معادل و ...