publication . Article . 2017

SEARCH OF LOCAL MINIMUM IN LOCATION PROBLEM OF RECTANGLES ON LINES

N. S. Veremchuk;
Open Access Russian
  • Published: 01 Aug 2017 Journal: Вестник СибАДИ, issue 1, pages 122-128 (issn: 2071-7296, eissn: 2658-5626, Copyright policy)
  • Publisher: Siberian State Automobile and Highway University
Abstract
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 u...
Persistent Identifiers
Subjects
free text keywords: mathematical model, weber problem, forbidden gaps, parallel lines, rectangular metrics, lcsh:Transportation engineering, lcsh:TA1001-1280, Combinatorics, Computer science
Any information missing or wrong?Report an Issue