1 to 10 of 2,491 Results
May 24, 2024 - Bonn Mathematics
Hougardy, Stefan, 2024, "Hard to Solve Instances of the Euclidean Traveling Salesman Problem", https://doi.org/10.60507/FK2/ESZ1QZ, bonndata, V1
In our paper Hard to Solve Instances of the Euclidean Traveling Salesman Problem (Mathematical Programming Computation (2021) 13:51-74) we construct a family of Euclidean instances for the Traveling Salesman Problem for which the integrality ratio of the subtour LP converges to 4... |
Plain Text - 1.4 KB -
MD5: 3dc19eb685e8320cb971646a564b93b3
|
Plain Text - 2.7 KB -
MD5: 7b508033774a937159bf8c85eae0d73e
A C++-program to generate the Tnm-instances. |
ZIP Archive - 49.7 KB -
MD5: 943f09dd8af1f1fdef657f3fd908b75f
All Tnm-instances with 52 to 199 vertices. |
ZIP Archive - 32.0 MB -
MD5: 6a0a7cec5b11f92d8d55f1d3b0e0b38b
log files of all Concorde runs on the TSPLIB instances as described in our paper. |
ZIP Archive - 174.9 MB -
MD5: 039307e746f02f7901bd49be087af1a2
|
May 24, 2024 - Bonn Mathematics
Hougardy, Stefan, 2024, "Triangular Grid Instances for the Euclidean Steiner Tree Problem", https://doi.org/10.60507/FK2/XLGFI4, bonndata, V1
This data set contains triangular nxk arrays with 2<=n, k<=10 using the TSPLIB-format. The instances where generated as part of the master's thesis of Daphne Rohrssen written 2022 under the supervision of Stefan Hougardy at the University of Bonn. Some of these instances are very... |
Plain Text - 1.5 KB -
MD5: 2f6dab94e3374ca7e5eab320ff58d670
readme file |
ZIP Archive - 37.0 KB -
MD5: fc973044f4ca1d6cb3722a6c995fd7b5
Steiner tree instances for triangular grids |
May 23, 2024
Luedeling, Eike; Caspersen, Lars; Delgado Delgado, Alvaro; Egea, Jose A.; Ruiz, David; Ben Mimoun, Mehdi; Benmoussa, Haïfa; Ghrab, Mohamed; Kodad, Ossama; El Yaacoubi, Adnane; Fadón, Erica; Rodrigo, Javier, 2024, "Long-term phenology observations for temperate fruit trees in the Mediterranean region (and Germany)", https://doi.org/10.60507/FK2/MZIELI, bonndata, V1
This dataset contains phenological observations made for temperate fruit and nut tree species in Morocco, Tunisia, Spain, and Germany. Phenology observations include mostly different stages of bloom but in a few cases also fruit ripening. Covered fruit tree species include stone... |