An adaptive algorithm for vector partitioning
type: Item
instance of: scholarly article
title: An adaptive algorithm for vector partitioning
zbMATH Open document ID: 1047.90057
DOI: 10.1023/A:1022417803474
author: Komei Fukuda
author: Shmuel Onn
author: V. Rosta
published in: Journal of Global Optimization
publication date: 2003-06-09T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 52B55
zbMATH DE Number: 1924965
zbMATH Keywords: partition polytope
zbMATH Keywords: vertex enumeration
zbMATH Keywords: output-sensitive
zbMATH Keywords: polytope diameter
zbMATH Keywords: combinatorial optimization
MaRDI profile type: Publication
Recommended article: The vectorization of the partition problem
Recommended article: Adaptive Partitioning
Recommended article: A parallelization of adaptive task partitioning algorithms
Recommended article: Efficient strategy for adaptive partition of N-dimensional intervals in the framework of diagonal algorithms
Recommended article: Graph Partitioning via Adaptive Spectral Techniques
Recommended article: An adaptive generic sorting algorithm that uses variable partitioning∗
Recommended article: Adaptive partitioning techniques for ordinary differential equations
Recommended article: Approximation algorithms for array partitioning problems
Recommended article: The complexity of vector partition
description: scientific article; zbMATH DE number 1924965