Solving matching problems with linear programming
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3643026 (Why is no real title available?)
- scientific article; zbMATH DE number 3475221 (Why is no real title available?)
- scientific article; zbMATH DE number 3637616 (Why is no real title available?)
- scientific article; zbMATH DE number 3349645 (Why is no real title available?)
- A Cutting Plane Algorithm for the Linear Ordering Problem
- A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem
- A primal simplex variant for the maximum-flow problem
- An \(O(IVI^3)\) algorithm for finding maximum flows in networks
- An analysis of alternative strategies for implementing matching algorithms
- Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
- Maximum matching and a polyhedron with 0,1-vertices
- Odd Minimum Cut-Sets and b-Matchings
- Paths, Trees, and Flowers
- Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
- Solving large-scale matching problems efficiently: A new primal matching approach
- The ellipsoid method and its consequences in combinatorial optimization
- Weakly bipartite graphs and the max-cut problem
Cited in
(36)- Cardinality-restricted chains and antichains in partially ordered sets
- A branch-and-cut algorithm for vehicle routing problems
- Fast algorithms for the undirected negative cost cycle detection problem
- Constraint relaxation for the discrete ordered median problem
- A cutting plane algorithm for minimum perfect 2-matchings
- Solving (large scale) matching problems combinatorially
- Ordered weighted average combinatorial optimization: formulations and their properties
- A compact linear program for testing optimality of perfect matchings.
- Convex quadratic programming approach
- The hierarchical mixed rural postman problem: polyhedral analysis and a branch-and-cut algorithm
- scientific article; zbMATH DE number 515943 (Why is no real title available?)
- Approximation algorithms in combinatorial scientific computing
- Solving real-world linear ordering problems using a primal-dual interior point cutting plane method
- scientific article; zbMATH DE number 1953187 (Why is no real title available?)
- Facet identification for the symmetric traveling salesman polytope
- A cutting plane algorithm for a clustering problem
- scientific article; zbMATH DE number 125292 (Why is no real title available?)
- On cuts and matchings in planar graphs
- Revisiting a cutting-plane method for perfect matchings
- Blossom V: A new implementation of a minimum cost perfect matching algorithm
- Solution of large-scale symmetric travelling salesman problems
- Euclidean semi-matchings of random samples
- Using matching to detect infeasibility of some integer programs
- The cutting plane method is polynomial for perfect matchings
- Solving combinatorial optimization problems using Karmarkar's algorithm
- The biobjective minimum-cost perfect matching problem and Chinese postman problem
- Reducing Matching to Polynomial Size Linear Programming
- Undirected postman problems with zigzagging option: a cutting-plane approach
- scientific article; zbMATH DE number 4197736 (Why is no real title available?)
- Facets and algorithms for capacitated lot sizing
- Combinatorial optimization and small polytopes
- Solving the minimum label spanning tree problem by mathematical programming techniques
- A cutting plane algorithm for the windy postman problem
- New primal and dual matching heuristics
- Efficient approximation algorithms for weighted b-matching
- A polyhedral approach to edge coloring
This page was built for publication: Solving matching problems with linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3703653)