On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches (Q512864): Difference between revisions

Latest revision as of 20:00, 9 December 2024

scientific article

Language	Label	Description	Also known as
English	On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches	scientific article

Statements

instance of

scholarly article

0 references

title

On the kidney exchange problem: cardinality constrained cycle and chain problems on directed graphs: a survey of integer programming approaches (English)

0 references

author

Vicky Mak-Hau

0 references

published in

Journal of Combinatorial Optimization

0 references

publication date

3 March 2017

0 references

zbMATH Keywords

kidney exchange

0 references

integer programming

0 references

combinatorial optimization

0 references

healthcare

0 references

describes a project that uses

VRP

0 references

MaRDI profile type

Publication

0 references

full work available at URL

https://doi.org/10.1007/s10878-015-9932-4

0 references

cites work

The cardinality constrained covering traveling salesman problem

0 references

New insights on integer-programming models for the kidney exchange problem

0 references

Exact algorithms for routing problems under vehicle capacity constraints

0 references

A branch and cut approach to the cardinality constrained circuit problem.

0 references

MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS

0 references

The asymmetric traveling salesman problem with replenishment arcs

0 references

Tabu Search and Ejection Chains—Application to a Node Weighted Version of the Cardinality-Constrained TSP

0 references

Models, relaxations and exact approaches for the capacitated vehicle routing problem

0 references

Polyhedral study of the capacitated vehicle routing problem

0 references

The \(k\)-cardinality assignment problem

0 references

Solving the Orienteering Problem through Branch-and-Cut

0 references

Facets of the \(p\)-cycle polytope

0 references

On cardinality constrained cycle and path polytopes

0 references

Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs

0 references

Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs

0 references

Integer Programming Formulation of Traveling Salesman Problems

0 references

On the Linear Description of the k-cycle Polytope

0 references

Identifiers

zbMATH Open document ID

1366.90180

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1007/S10878-015-9932-4

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:512864

@@ Property / DOI @@
-.1007/s10878-015-9932-4
@@ Property / DOI: 10.1007/s10878-015-9932-4 / rank @@
-Normal rank
@@ Property / cites work @@
+The cardinality constrained covering traveling salesman problem
+Normal rank
@@ Property / cites work @@
+New insights on integer-programming models for the kidney exchange problem
+Normal rank
@@ Property / cites work @@
+Exact algorithms for routing problems under vehicle capacity constraints
+Normal rank
@@ Property / cites work @@
+A branch and cut approach to the cardinality constrained circuit problem.
+Normal rank
@@ Property / cites work @@
+MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS
+Normal rank
@@ Property / cites work @@
+The asymmetric traveling salesman problem with replenishment arcs
+Normal rank
@@ Property / cites work @@
+Tabu Search and Ejection Chains—Application to a Node Weighted Version of the Cardinality-Constrained TSP
+Normal rank
@@ Property / cites work @@
+Models, relaxations and exact approaches for the capacitated vehicle routing problem
+Normal rank
@@ Property / cites work @@
+Polyhedral study of the capacitated vehicle routing problem
+Normal rank
@@ Property / cites work @@
+The \(k\)-cardinality assignment problem
@@ Property / cites work: The \(k\)-cardinality assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Orienteering Problem through Branch-and-Cut
+Normal rank
@@ Property / cites work @@
+Facets of the \(p\)-cycle polytope
@@ Property / cites work: Facets of the \(p\)-cycle polytope / rank @@
+Normal rank
@@ Property / cites work @@
+On cardinality constrained cycle and path polytopes
+Normal rank
@@ Property / cites work @@
+Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs
+Normal rank
@@ Property / cites work @@
+Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+On the Linear Description of the k-cycle Polytope
@@ Property / cites work: On the Linear Description of the k-cycle Polytope / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-015-9932-4
@@ Property / DOI: 10.1007/S10878-015-9932-4 / rank @@
+Normal rank