equal
deleted
inserted
replaced
1 /* -*- mode: C++; indent-tabs-mode: nil; -*- |
1 /* -*- mode: C++; indent-tabs-mode: nil; -*- |
2 * |
2 * |
3 * This file is a part of LEMON, a generic C++ optimization library. |
3 * This file is a part of LEMON, a generic C++ optimization library. |
4 * |
4 * |
5 * Copyright (C) 2003-2010 |
5 * Copyright (C) 2003-2013 |
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
7 * (Egervary Research Group on Combinatorial Optimization, EGRES). |
7 * (Egervary Research Group on Combinatorial Optimization, EGRES). |
8 * |
8 * |
9 * Permission to use, modify and distribute this software is granted |
9 * Permission to use, modify and distribute this software is granted |
10 * provided that this copyright notice appears in all copies. For |
10 * provided that this copyright notice appears in all copies. For |
427 These classes are intended to be used with integer-valued input data |
427 These classes are intended to be used with integer-valued input data |
428 (capacities, supply values, and costs), except for \ref CapacityScaling, |
428 (capacities, supply values, and costs), except for \ref CapacityScaling, |
429 which is capable of handling real-valued arc costs (other numerical |
429 which is capable of handling real-valued arc costs (other numerical |
430 data are required to be integer). |
430 data are required to be integer). |
431 |
431 |
432 For more details about these implementations and for a comprehensive |
432 For more details about these implementations and for a comprehensive |
433 experimental study, see the paper \cite KiralyKovacs12MCF. |
433 experimental study, see the paper \cite KiralyKovacs12MCF. |
434 It also compares these codes to other publicly available |
434 It also compares these codes to other publicly available |
435 minimum cost flow solvers. |
435 minimum cost flow solvers. |
436 */ |
436 */ |
437 |
437 |
568 embedding and drawing. |
568 embedding and drawing. |
569 |
569 |
570 \image html planar.png |
570 \image html planar.png |
571 \image latex planar.eps "Plane graph" width=\textwidth |
571 \image latex planar.eps "Plane graph" width=\textwidth |
572 */ |
572 */ |
573 |
573 |
574 /** |
574 /** |
575 @defgroup tsp Traveling Salesman Problem |
575 @defgroup tsp Traveling Salesman Problem |
576 @ingroup algs |
576 @ingroup algs |
577 \brief Algorithms for the symmetric traveling salesman problem |
577 \brief Algorithms for the symmetric traveling salesman problem |
578 |
578 |