SEARCH OF LOCAL MINIMUM IN LOCATION PROBLEM OF RECTANGLES ON LINES
The problem of optimum location of the interconnected facilities on parallel lines with the forbidden gaps is considered. Location in the forbidden gaps isn’t allowed. The locating facilities are connected among themselves and with gaps. For measurement of distances the rectangular metrics is used....
Main Author: | |
---|---|
Format: | Article |
Language: | Russian |
Published: |
Siberian State Automobile and Highway University
2017-08-01
|
Series: | Вестник СибАДИ |
Subjects: | |
Online Access: | https://vestnik.sibadi.org/jour/article/view/83 |
_version_ | 1797873506621325312 |
---|---|
author | N. S. Veremchuk |
author_facet | N. S. Veremchuk |
author_sort | N. S. Veremchuk |
collection | DOAJ |
description | The problem of optimum location of the interconnected facilities on parallel lines with the forbidden gaps is considered. Location in the forbidden gaps isn’t allowed. The locating facilities are connected among themselves and with gaps. For measurement of distances the rectangular metrics is used. Criterion of optimization is minimization of total cost of communications of facilities among themselves and with gaps. The considered problem is model of many practical applications from various fields of science and design. The mathematical model of integer linear programming of search of a local optimum of the problem is constructed. The computing experiment with use of the offered model and an IBM ILOG CPLEX package is made. |
first_indexed | 2024-04-10T01:16:22Z |
format | Article |
id | doaj.art-837370af427149c582ebfffd8c17ec49 |
institution | Directory Open Access Journal |
issn | 2071-7296 2658-5626 |
language | Russian |
last_indexed | 2024-04-10T01:16:22Z |
publishDate | 2017-08-01 |
publisher | Siberian State Automobile and Highway University |
record_format | Article |
series | Вестник СибАДИ |
spelling | doaj.art-837370af427149c582ebfffd8c17ec492023-03-13T09:52:47ZrusSiberian State Automobile and Highway UniversityВестник СибАДИ2071-72962658-56262017-08-0101(53)12212810.26518/2071-7296-2017-1(53)-122-12879SEARCH OF LOCAL MINIMUM IN LOCATION PROBLEM OF RECTANGLES ON LINESN. S. Veremchuk0Институт математики им. С. Л. Соболева СО РАНThe problem of optimum location of the interconnected facilities on parallel lines with the forbidden gaps is considered. Location in the forbidden gaps isn’t allowed. The locating facilities are connected among themselves and with gaps. For measurement of distances the rectangular metrics is used. Criterion of optimization is minimization of total cost of communications of facilities among themselves and with gaps. The considered problem is model of many practical applications from various fields of science and design. The mathematical model of integer linear programming of search of a local optimum of the problem is constructed. The computing experiment with use of the offered model and an IBM ILOG CPLEX package is made.https://vestnik.sibadi.org/jour/article/view/83математическая модельзадача веберазапрещенные зоныпараллельные линиипрямоугольная метрика |
spellingShingle | N. S. Veremchuk SEARCH OF LOCAL MINIMUM IN LOCATION PROBLEM OF RECTANGLES ON LINES Вестник СибАДИ математическая модель задача вебера запрещенные зоны параллельные линии прямоугольная метрика |
title | SEARCH OF LOCAL MINIMUM IN LOCATION PROBLEM OF RECTANGLES ON LINES |
title_full | SEARCH OF LOCAL MINIMUM IN LOCATION PROBLEM OF RECTANGLES ON LINES |
title_fullStr | SEARCH OF LOCAL MINIMUM IN LOCATION PROBLEM OF RECTANGLES ON LINES |
title_full_unstemmed | SEARCH OF LOCAL MINIMUM IN LOCATION PROBLEM OF RECTANGLES ON LINES |
title_short | SEARCH OF LOCAL MINIMUM IN LOCATION PROBLEM OF RECTANGLES ON LINES |
title_sort | search of local minimum in location problem of rectangles on lines |
topic | математическая модель задача вебера запрещенные зоны параллельные линии прямоугольная метрика |
url | https://vestnik.sibadi.org/jour/article/view/83 |
work_keys_str_mv | AT nsveremchuk searchoflocalminimuminlocationproblemofrectanglesonlines |