publication . Article . 2017

search of local minimum in location problem of rectangles on lines

N. S. Veremchuk;
Open Access
  • Published: 01 Aug 2017 Journal: Vestnik SibADI (issn: 2071-7296, Copyright policy)
  • Publisher: Siberian State Automobile and Highway University (SibADI)
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...
Subjects
free text keywords: Combinatorics, Computer science, mathematical model, weber problem, forbidden gaps, parallel lines, rectangular metrics, Transportation engineering, TA1001-1280
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . 2017

search of local minimum in location problem of rectangles on lines

N. S. Veremchuk;