Exact algorithms for the max-min dispersion problem
type: Item
instance of: scholarly article
title: Exact algorithms for the max-min dispersion problem
zbMATH Open document ID: 1446.68189
DOI: 10.1007/978-3-319-78455-7_20
author: Toshihiro Akagi
author: Tetsuya Araki
author: Takashi Horiyama
author: Yoshio Okamoto
author: Yota Otachi
author: Toshiki Saitoh
author: Ryuhei Uehara
author: Takeaki Uno
author: Kunihiro Wasa
author: Shin-Ichi Nakano
publication date: 2020-07-07T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C47
zbMATH DE Number: 7218103
zbMATH Keywords: dispersion problem
zbMATH Keywords: exact algorithm
MaRDI profile type: Publication
full work available at URL: 978-3-319-78455-7 20
OpenAlex ID: W2790867603
Recommended article: Approximation algorithms for maximum dispersion
Recommended article: Approximation algorithms for dispersion problems
Recommended article: Upper bounds and exact algorithms for \(p\)-dispersion problems
Recommended article: Heuristic solution approaches for the maximum minsum dispersion problem
Recommended article: A Heuristic for Solving the Maximum Dispersion Problem
Recommended article: An exact semidefinite programming approach for the max-mean dispersion problem
Recommended article: Approximation Algorithms for the Max-Min Allocation Problem
Recommended article: Q4887837
Recommended article: Solving the maximum min-sum dispersion by alternating formulations of two different problems
Recommended article: A hybrid heuristic for the maximum dispersion problem
description: scientific article; zbMATH DE number 7218103