Back to Search Start Over

Reverse 1-centre problem on trees under convex piecewise-linear cost function

Authors :
Ali Reza Sepasian
Javad Tayyebi
Source :
Optimization. 72:843-860
Publication Year :
2021
Publisher :
Informa UK Limited, 2021.

Abstract

Given a network as well as a prescribed vertex s in which a facility is located, the aim of solving reverse 1-centre problems is to decrease edge lengths under a budget constraint in a way that the...

Subjects

Subjects :
Vertex (graph theory)
Piecewise linear function
Mathematical optimization
Control and Optimization
Efficient algorithm
Applied Mathematics
Regular polygon
Minimum-cost flow problem
Function (mathematics)
Management Science and Operations Research
Edge (geometry)
Budget constraint
Mathematics

Details

ISSN :
10294945 and 02331934
Volume :
72
Database :
OpenAIRE
Journal :
Optimization
Accession number :
edsair.doi...........63bc15e668e422e02c8055c94faeed79

Tools

Authors Abstract Subjects Details