Skip to main navigation menu Skip to main content Skip to site footer
##common.pageHeaderLogo.altText##

System analysis, Modeling and Optimization

June 21, 2024; Seoul, South Korea: IV International Scientific and Practical Conference «THEORETICAL AND PRACTICAL ASPECTS OF MODERN SCIENTIFIC RESEARCH»


МЕТОДИ ЗБАЛАНСОВАНОГО ЗАКРІПЛЕННЯ ОБ’ЄКТІВ ЗА ЗОНАМИ ВІДПОВІДАЛЬНОСТІ


DOI
https://doi.org/10.36074/logos-21.06.2024.032
Published
14.07.2024

Abstract

Ефективне закріплення об'єктів за зонами відповідальності є важливим для багатьох галузей, таких як логістика, охорона здоров'я та урбаністика. Сучасні умови вимагають оптимізації розміщення об'єктів для забезпечення ефективного використання ресурсів та мінімізації витрат. Важливість оптимізації закріплення об'єктів зростає завдяки необхідності врахування багатьох параметрів та критеріїв для забезпечення точних і ефективних рішень. Сучасні оптимізаційні методи дозволяють вирішувати складні задачі закріплення, адаптуючись до швидкозмінних умов і великої кількості даних. Це сприяє вдосконаленню методів управління, що є актуальним у сучасному світі.

References

  1. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability a guide to the theory of NP-completeness garey, M. R.; Johnson, D. S. Freeman & Company, New York.
  2. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms. The MIT Press.
  3. Graham, R. L. (1969). Bounds on multiprocessing timing anomalies. SIAM Journal on Applied Mathematics, 17(2), 416–429. https://doi.org/10.1137/0117039
  4. Mertens, S. (2005). The easiest hard problem: Number partitioning. Computational Complexity and Statistical Physics. https://doi.org/10.1093/oso/9780195177374.003.0012
  5. Friesen, D. K., & Deuermeyer, B. L. (1981). Analysis of Greedy Solutions for a replacement part sequencing problem. Mathematics of Operations Research, 6(1), 74–87. https://doi.org/10.1287/moor.6.1.74
  6. Walter, R. (2011). Comparing the minimum completion times of two longest-first scheduling-heuristics. Central European Journal of Operations Research, 21(1), 125–139. https://doi.org/10.1007/s10100-011-0217-4
  7. Korf, R.E., Schreiber, E.L., & Moffitt, M.D. (2014). Optimal Sequential Multi-Way Number Partitioning. International Symposium on Artificial Intelligence and Mathematics.
  8. Korf, R.E. (2009) Multi-way number partitioning. In Proceedings of the 21st International Joint Conference on Artificial Intelligence.
  9. Karmarkar, N. & Karp, R. (1982) The differencing method of set partitioning. Computer Science Division (EECS).
  10. Horowitz, E., & Sahni, S. (1974). Computing partitions with applications to the Knapsack problem. Journal of the ACM, 21(2), 277–292. https://doi.org/10.1145/321812.321823
  11. Shamir, A. & Schroeppel, R. (1981) A T=O(2n/2), S=O(2n/4) algorithm for certain NP-complete problems. SIAM Journal of Computing, 10(3), 456–464. https://doi.org/10.1137/0210033