Showing 1–3 of 3 results for author: Andreica, C T

Optimal Geometric Partitions, Covers and K-Centers

Authors: Mugurel Ionut Andreica, Eliana-Dina Tirsa, Cristina Teodora Andreica, Romulus Andreica, Mihai Aristotel Ungureanu

Abstract: In this paper we present some new, practical, geometric optimization techniques for computing polygon partitions, 1D and 2D point, interval, square and rectangle covers, as well as 1D and 2D interval and rectangle K-centers. All the techniques we present have immediate applications to several cost optimization and facility location problems which are quite common in practice. The main technique… ▽ More In this paper we present some new, practical, geometric optimization techniques for computing polygon partitions, 1D and 2D point, interval, square and rectangle covers, as well as 1D and 2D interval and rectangle K-centers. All the techniques we present have immediate applications to several cost optimization and facility location problems which are quite common in practice. The main technique employed is dynamic programming, but we also make use of efficient data structures and fast greedy algorithms. △ Less

Submitted 25 August, 2009; originally announced August 2009.

Comments: Extended version of the conference paper

ACM Class: F.2.2; I.3.5

Journal ref: Proc. of the 9th WSEAS Intl. Conf. on Mathematics and Computers in Business and Economics (MCBE), pp. 173-178, Bucharest, Romania, 24-26 June, 2008. (ISBN: 978-960-6766-76-3 / ISSN: 1790-5109)

Algorithmic Aspects of Several Data Transfer Service Optimization Problems

Authors: Mugurel Ionut Andreica, Ion Pargaru, Florin Ionescu, Cristina Teodora Andreica

Abstract: Optimized data transfer services are highly demanded nowadays, due to the large amounts of data which are frequently being produced and accessed. In this paper we consider several data transfer service optimization problems (optimal server location in path networks, optimal packet sequencing and minimum makespan packet scheduling), for which we provide novel algorithmic solutions. Optimized data transfer services are highly demanded nowadays, due to the large amounts of data which are frequently being produced and accessed. In this paper we consider several data transfer service optimization problems (optimal server location in path networks, optimal packet sequencing and minimum makespan packet scheduling), for which we provide novel algorithmic solutions. △ Less

Submitted 24 August, 2009; originally announced August 2009.

Comments: Proceedings of the International Symposium on Sustainable Development in Conditions of Economic Instability, Satu Mare, 26-27 June, 2009

ACM Class: F.2.2; G.2.2; I.2.8

Journal ref: "Quality - Access to Success" Journal, vol. 10, special issue no. 101, pp. 30-32, 2009. (ISSN: 1582-2559)

Locating Restricted Facilities on Binary Maps

Authors: Mugurel Ionut Andreica, Cristina Teodora Andreica, Madalina Ecaterina Andreica

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. 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. △ Less

Submitted 30 January, 2013; v1 submitted 20 September, 2008; originally announced September 2008.

Comments: The algorithmic techniques presented in this paper were used by the first author in the implementation of solutions to various algorithmic contest tasks (see the attached zip archive for some examples)

Journal ref: International Symposium on Social Development and Economic Performance, Satu Mare : Romania (2008)