Complete Solution of a Constrained Tropical Optimization Problem with Application to Location Analysis

DOI10.1007/978-3-319-06251-8_22zbMath1386.90172arXiv1311.2795OpenAlexW3100222717MaRDI QIDQ5410495

Nikolai Krivulin

Publication date: 16 April 2014

Published in: Relational and Algebraic Methods in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.2795

zbMATH Keywords

minimax optimization problemtropical mathematicsidempotent semifieldChebyshev distancesingle facility location problem

Mathematics Subject Classification ID

Programming in abstract spaces (90C48) Discrete location and assignment (90B80)

Related Items (9)

Complete algebraic solution of multidimensional optimization problems in tropical semifield ⋮ On an algebraic solution of the Rawls location problem in the plane with rectilinear metric ⋮ Solution of a tropical optimization problem with linear constraints ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances ⋮ Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects ⋮ Solution of a two-facility location problem in a space with Chebyshev distance ⋮ Tropical optimization problems with application to project scheduling with minimum makespan ⋮ Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance

This page was built for publication: Complete Solution of a Constrained Tropical Optimization Problem with Application to Location Analysis