Approximation algorithms for solving the constrained arc routing problem in mixed graphs
| Year of publication: |
2014
|
|---|---|
| Authors: | Ding, Honglin ; Li, Jianping ; Lih, Ko-wei |
| Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 239.2014, 1 (16.11.), p. 80-88
|
| Subject: | Combinatorial optimization | Arc routing | Lower/upper demand bound | Approximation algorithm | Combinatorial algorithm | Tourenplanung | Vehicle routing problem | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory |
-
Kulich, Miroslav, (2022)
-
Pamuk, Bahadır, (2025)
-
An approximation algorithm for multi-allocation hub location problems
Jost, Niklas, (2025)
- More ...
-
Approximation algorithms for solving the constrained arc routing problem in mixed graphs
Ding, Honglin, (2014)
-
Marx's original theoretical contributions to Das Kapital
Li, Jianping, (2024)
-
Impacts of COVID-19 on financial markets : from the perspective of financial stress
Yao, Xiaoyang, (2023)
- More ...