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 |
-
Dimensionality reduction in multiobjective shortest path search
Pulido, Francisco-Javier, (2014)
-
Towards effective exact methods for the Maximum Balanced Biclique Problem in bipartite graphs
Zhou, Yi, (2018)
-
Bektaş, Tolga, (2019)
- 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 ...