Location problems in regions with and block norms
Authors
Abstract:
We consider the two well knownminimax and minisum single facility location problems in the plane which has been divided into two regions, and by a straight line. The two regions are measured by various norms . We focus on three special cases in which the regions and are measured by and norms, and block norms, two distinct block norms. Based on the properties of block norms then we use linear or almost linear problems in different cases to achieve the optimal solution.
similar resources
Location problems in regions with pl and block norms
We consider the two well knownminimax and minisum single facility location problems in the plane 2 R which has been divided into two regions, 1 S and 2 S by a straight line. The two regions are measured by various norms. We focus on three special cases in which the regions 1 S and 2 S are measured by 1 l and p l norms, 1 l and block norms, two distinct block norms. Based on the properties of bl...
full textLocation problems in regions with and block norms
We consider the two well knownminimax and minisum single facility location problems in the plane 2 R which has been divided into two regions, 1 S and 2 S by a straight line. The two regions are measured by various norms. We focus on three special cases in which the regions 1 S and 2 S are measured by 1 l and p l norms, 1 l and block norms, two distinct block norms. Based on the properties of bl...
full textBase Location Problems for Base-Monotone Regions
The problem of decomposing a pixel grid into base-monotone regions was first studied in the context of image segmentation. It is known that for a given n ⇥ n pixel grid and baselines, one can compute in O(n) time a maximum-weight region that can be decomposed into disjoint base-monotone regions [Chun et al. ISAAC 2009]. To complement this fact, we first show the NP-hardness of the problem of op...
full textthe past hospitalization and its association with suicide attempts and ideation in patients with mdd and comparison with bmd (depressed type) group
چکیده ندارد.
An Improvement in WRP Block Replacement Policy with Reviewing and Solving its Problems
One of the most important items for better file system performance is efficient buffering of disk blocks in main memory. Efficient buffering helps to reduce the widespeed gap between main memory and hard disks. In this buffering system, the block replacement policy is one of the most important design decisions that determines which disk block should be replaced when the buffer is full. To o...
full textnorms and ideology in translation of children literature in persian context
اهداف عمده ی این مطالعه دو دسته هستند:1) تعیین هنجار های اجتماعی فرهنگی مورد استفاده در ترجمه ی کتاب کودک برای کودکان ایرانی 2) بررسی مفهوم کودک در ایران و ائدئولوژی این جامعه در رابطه با کودک که مترجم را مجبور به بازسازی کتابهای داستان برای کودکان ایرانی میکند. به این منظور, ابتدا ,مجموعه ای از 30 کتاب داستان و ترجمه های فارسی انها بر اساس مدلlambert and van gorp(2006)مقایسه شد و سپس استراتژیه...
15 صفحه اولMy Resources
Journal title
volume 2 issue None
pages 72- 87
publication date 2011-06
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023