Cristina Teodora Andreica

Optimal Geometric Partitions, Covers and K-Centers

  • Romulus Andreica
  • Cristina Teodora Andreica
  • Mugurel Ionut Andreica
  • Eliana-Dina Tirsa
  • Mihai Aristotel Ungureanu
    • Categories Combinatorial Optimization, Dynamic Programming, Facility Planning and Design Tags , , , , ,

    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 … Read more

    Locating Restricted Facilities on Binary Maps

  • Cristina Teodora Andreica
  • Madalina Ecaterina Andreica
  • Mugurel Ionut Andreica
    • Categories Dynamic Programming, Facility Planning and Design, Other Topics Tags , , , ,

    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 … Read more