This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Locating Restricted Facilities on Binary Maps

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Mugurel Ionut Andreica () (Parallel and Distributed Systems Laboratory - Polytechnic University of Bucharest, Parallel and Distributed Systems Laboratory - Polytechnic University of Bucharest - Faculty of Automatic Control and Computer Science)
Cristina Teodora Andreica () (Management and Finances Center - Commercial Academy Satu Mare)
Madalina Ecaterina Andreica () (Faculty of Cybernetics, Academy of Economic Studies, Bucharest - Academy of Economic Studies, Bucharest)
Abstract

In this paper we consider several facility location problems with applications to cost and social welfare optimization, when the area map is encoded as a binary (0,1) mxn matrix. We present algorithmic solutions for all the problems. Some cases are too particular to be used in practical situations, but they are at least a starting point for more generic solutions.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://hal.archives-ouvertes.fr/docs/00/32/33/18/PDF/satumare2008_Locating_Facilities_Binary_Maps.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by HAL in its series Post-Print with number hal-00323318_v1.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 10 Sep 2008
Date of revision:
Publication status: Published - Presented, International Symposium on Social Development and Economic Performance, 2008, Satu Mare, Romania
Handle: RePEc:hal:journl:hal-00323318_v1

Note: View the original document on HAL open archive server: http://hal.archives-ouvertes.fr/hal-00323318/en/
Contact details of provider:
Web page: http://hal.archives-ouvertes.fr/

For technical questions regarding this item, or to correct its listing, contact: (CCSD).

Related research
Keywords: facility location; binary matrix; maximum perimeter sum rectangle; largest square; largest diamond;

This paper has been announced in the following NEP Reports:

Statistics
Access and download statistics

Did you know? Each page is provided with a technical contact, in case something is not right with the supplied information. See under "publisher info".

This page was last updated on 2010-1-7.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.