Showing 1–4 of 4 results for author: Andreica, R

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)

An Algorithmic Perspective on Some Network Design, Construction and Analysis Problems

Authors: Mugurel Ionut Andreica, Mihai Aristotel Ungureanu, Romulus Andreica, Angela Andreica

Abstract: Efficient network design, construction and analysis are important topics, considering the highly dynamic environment in which data communication occurs nowadays. In this paper we address several problems concerning these topics from an algorithmic point of view. Efficient network design, construction and analysis are important topics, considering the highly dynamic environment in which data communication occurs nowadays. In this paper we address several problems concerning these topics from an algorithmic point of view. △ 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. 20-22, 2009. (ISSN: 1582-2559)

Inferring Company Structure from Limited Available Information

Authors: Mugurel Ionut Andreica, Angela Andreica, Romulus Andreica

Abstract: In this paper we present several algorithmic techniques for inferring the structure of a company when only a limited amount of information is available. We consider problems with two types of inputs: the number of pairs of employees with a given property and restricted information about the hierarchical structure of the company. We provide dynamic programming and greedy algorithms for these proble… ▽ More In this paper we present several algorithmic techniques for inferring the structure of a company when only a limited amount of information is available. We consider problems with two types of inputs: the number of pairs of employees with a given property and restricted information about the hierarchical structure of the company. We provide dynamic programming and greedy algorithms for these problems. △ Less

Submitted 23 December, 2012; v1 submitted 20 September, 2008; originally announced September 2008.

Comments: Some of the algorithmic techniques presented in this paper were used as part of the solutions for some of the tasks proposed in several programming contests in which the first author participated (see the related materials for several such tasks and their solutions)

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

Minimum Dissatisfaction Personnel Scheduling

Authors: Mugurel Ionut Andreica, Romulus Andreica, Angela Andreica

Abstract: In this paper we consider two problems regarding the scheduling of available personnel in order to perform a given quantity of work, which can be arbitrarily decomposed into a sequence of activities. We are interested in schedules which minimize the overall dissatisfaction, where each employee's dissatisfaction is modeled as a time-dependent linear function. For the two situations considered we pr… ▽ More In this paper we consider two problems regarding the scheduling of available personnel in order to perform a given quantity of work, which can be arbitrarily decomposed into a sequence of activities. We are interested in schedules which minimize the overall dissatisfaction, where each employee's dissatisfaction is modeled as a time-dependent linear function. For the two situations considered we provide a detailed mathematical analysis, as well as efficient algorithms for determining optimal schedules. △ Less

Submitted 21 January, 2013; v1 submitted 8 August, 2008; originally announced August 2008.

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

Journal ref: ARA Congress, Boston : United States (2008)