Weighted matching with pair restrictions
type: Item
instance of: scholarly article
title: Weighted matching with pair restrictions
zbMATH Open document ID: 1400.90259
author: Dorit S. Hochbaum
author: Asaf Levin
published in: Optimization Letters
publication date: 2018-05-28T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 6875332
zbMATH Keywords: assignment
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: prize collecting
zbMATH Keywords: weighted graph matching
zbMATH Keywords: matching matroid
zbMATH Keywords: gammoid
zbMATH Keywords: weighted matroid parity
MaRDI profile type: Publication
full work available at URL: s11590-017-1217-7
OpenAlex ID: W2769457681
cites work: Solving school bus routing using the multiple vehicle traveling purchaser problem: a branch-and-cut approach
cites work: The prize collecting traveling salesman problem
cites work: Q4461916
cites work: A note on the prize collecting traveling salesman problem
cites work: Random pseudo-polynomial algorithms for exact matroid problems
cites work: Algebraic algorithms for linear matroid parity problems
cites work: An augmenting path algorithm for linear matroid parity
cites work: Q4198056
cites work: A General Approximation Technique for Constrained Forest Problems
cites work: Matroid matching: the power of local search
cites work: A simple PTAS for weighted matroid matching on strongly base orderable matroids
cites work: Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arborescences and Edge-Disjoint Spanning Trees
cites work: A Fast, Simpler Algorithm for the Matroid Parity Problem
cites work: Solving the linear matroid parity problem as a sequence of matroid intersection problems
cites work: A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: Q3680844
DOI: 10.1007/S11590-017-1217-7
description: scientific article; zbMATH DE number 6875332