On imposing connectivity constraints in integer programs
type: Item
instance of: scholarly article
title: On imposing connectivity constraints in integer programs
zbMATH Open document ID: 1386.90023
author: Austin Buchanan
author: Yiming Wang
author: Sergiy Butenko
published in: Mathematical Programming. Series A. Series B
publication date: 2017-12-01T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90B18
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6814729
zbMATH Keywords: connected subgraph polytope
zbMATH Keywords: maximum-weight connected subgraph
zbMATH Keywords: connectivity constraints
zbMATH Keywords: prize-collecting Steiner tree
zbMATH Keywords: contiguity
MaRDI profile type: Publication
full work available at URL: s10107-017-1117-8
OpenAlex ID: W2586469794
cites work: The Maximum Weight Connected Subgraph Problem
cites work: Strong lower bounds for the prize collecting Steiner problem in graphs
cites work: Polyhedral study of the connected subgraph problem
cites work: An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets
cites work: Imposing Connectivity Constraints in Forest Planning Models
cites work: Q3577833
cites work: Connected dominating set. Theory and applications
cites work: Thinning out Steiner trees: a node-based model for uniform edge costs
cites work: Optimal Political Districting by Implicit Enumeration Techniques
cites work: Geometric algorithms and combinatorial optimization.
cites work: The NP-completeness column: An ongoing guide
cites work: Greedoids
cites work: An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
cites work: Q4040221
cites work: Q4217266
cites work: Q4398376
cites work: Q4252355
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: Q4397004
DOI: 10.1007/S10107-017-1117-8
description: scientific article; zbMATH DE number 6814729