A note on submodular function minimization by Chubanov's LP algorithm
type: Item
instance of: scholarly article
title: A note on submodular function minimization by Chubanov's LP algorithm
zbMATH Open document ID: 1474.90377
author: Satoru Fujishige
published in: Discrete Optimization
publication date: 2019-11-28T00:00:00Z
full work available at URL: http://hdl.handle.net/2433/243228
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 52B40
Mathematics Subject Classification ID: 52A41
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 7138066
zbMATH Keywords: submodular function minimization
zbMATH Keywords: base polyhedra
zbMATH Keywords: Chubanov's algorithm
MaRDI profile type: Publication
OpenAlex ID: W2943246448
cites work: A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
cites work: A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
cites work: A strongly polynomial algorithm for linear systems having a binary solution
cites work: A polynomial projection algorithm for linear feasibility problems
cites work: Geometric Rescaling Algorithms for Submodular Function Minimization
cites work: Submodular functions and optimization.
cites work: The Partial Order of a Polymatroid Extreme Point
cites work: Q3818127
cites work: A descent method for submodular function minimization
DOI: 10.1016/J.DISOPT.2019.04.001
Recommended article: A note on minimizing submodular functions
Recommended article: A note on Schrijver's submodular function minimization algorithm.
Recommended article: On submodular function minimization
Recommended article: Q4633938
Recommended article: Q3096724
Recommended article: A note on submodular function minimization with covering type linear constraints
Recommended article: Towards Minimizing k-Submodular Functions
Recommended article: Submodular function minimization and related topics
Recommended article: A note on the minimization of symmetric and general submodular functions
description: scientific article; zbMATH DE number 7138066