1 to 10 of 15 Results
Brand, Timo; Held, Stephan, 2024, "Chromatic Numbers from Exact Decision Diagrams in Exact Arithmetic", https://doi.org/10.60507/FK2/ZE9C3L, bonndata, V1
This dataset contains source code and consoles for computing chromatic numbers with exact decision diagrams, solving integer programs with exact arithmetic. The chromatic number of the DIMACS instance r1000.1c could be determined for the first time. There are 3 files: - ddruns_ma... |
Blauth, Jannis; Held, Stephan; Müller, Dirk; Schlomberg, Niklas; Traub, Vera; Tröbst, Thorben; Vygen, Jens, 2024, "BonnTour: benchmarks & solutions for vehicle routing with time-dependent travel times", https://doi.org/10.60507/FK2/X22BKR, bonndata, V1
This repository contains the new vehicle routing benchmark instances that we created as part of our work on vehicle routing with time-dependent travel times. To create this benchmark set, we used map data copyrighted by OpenStreetMap contributors and available from https://www.op... |
Sep 20, 2024
Held, Stephan, 2024, "Large Benchmarks for the Minimum-Cost Flow Problem", https://doi.org/10.60507/FK2/5IKK7K, bonndata, V1
Minimum cost flow instance generated at the Research Institute for Discrete Mathematics, University of Bonn. Contact: Stephan Held (held@dm.uni-bonn.de) These instances arise in VLSI placement legalization (LEGALIZATION subdir) or as linear relaxation of the discrete time-cost tr... |
Gedicke, Joscha, 2024, "Short Implementation of Adaptive Conforming, Nonconforming, Mixed, and Discontinuous Galerkin FEM's", https://doi.org/10.60507/FK2/HAHOLC, bonndata, V2
This software, written for Matlab, contains four different finite element methods to solve the Poisson model problem on a two-dimensional L-shaped domain with homogeneous Dirichlet boundary conditions and a constant right-hand side equal to one. |
Dölz, Jürgen; Harbrecht, Helmut; Jerez-Hanckes, Carlos; Multerer, Michael, 2024, "Geometry generation code for "Isogeometric multilevel quadrature for forward and inverse random acoustic scattering"", https://doi.org/10.60507/FK2/APIQCE, bonndata, V1
This is the code to generate the computational geometries in Isogeometric multilevel quadrature for forward and inverse random acoustic scattering. J. Dölz, H. Harbrecht, C. Jerez-Hanckes, and M. Multerer. Computer Methods in Applied Mechanics and Engineering, 388:114242, 2022. h... |
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... |
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... |
Conti, Sergio; Lenz, Martin; Rumpf, Martin; Verhülsdonk, Jan; Zwicknagl, Barbara, 2024, "Code for Geometry of Needle-Like Microstructures in Shape-Memory Alloys", https://doi.org/10.60507/FK2/VZAIVF, bonndata, V1
This repository contains the code to Conti, S., Lenz, M., Rumpf, M., Verhülsdonk, J., Zwicknagl, B., Geometry of Needle-Like Microstructures in Shape-Memory Alloys. Shap. Mem. Superelasticity (2023). Needle-like microstructures are often observed in shape memory alloys near macro... |
Held, Stephan, 2024, "Minimum Mean Cycle Instances", https://doi.org/10.60507/FK2/1DGUVE, bonndata, V1
This data set contains some large real-world instances of the minimum mean cycle problem. They are reported as the bonn01 to bonn09 instances in the paper: Georgiadis, L., Goldberg, A. V., Tarjan, R. E., & Werneck, R. F. "An experimental study of minimum mean cycle algorithms", i... |
Ferrari, Patrik; Liu, Min, 2024, "Numerical calculation for persistence probability of Airy1 process", https://doi.org/10.60507/FK2/ANX3PQ, bonndata, V1
Via Bornemann's method (arxiv: 0804.2543), we provide a numerical calculation for persistence probability of Airy1 process. |
