swMATH ID: 8221
Software Authors: D.S. Johnson; M. Trick
Description: The DIMACS Implementation Challenges address questions of determining realistic algorithm performance where worst case analysis is overly pessimistic and probabilistic models are too unrealistic: experimentation can provide guides to realistic algorithm performance where analysis fails. Experimentation also brings algorithmic questions closer to the original problems that motivated theoretical work. It also tests many assumptions about implementation methods and data structures. It provides an opportunity to develop and test problem instances, instance generators, and other methods of testing and comparing performance of algorithms. And it is a step in technology transfer by providing leading edge implementations of algorithms for others to adapt. The information on challenges includes pointers to WWW/FTP sites that include calls for participation, algorithm implementations, instance generators, bibliographies, and other electronic artifacts. The challenge organizers are also producing refereed volumes in the AMS-DIMACS book series; these contain selected papers from the workshops that culminate each challenge. If you are using the implementations, generators or other files, please take a few minutes to tell us how you are using it, what applications you are working on, and how it impacts your work. We need to document the impact of this research to the agencies and foundations that support it - your stories are essential to doing that. Send comments to: froberts@dimacs.rutgers.edu
Homepage: http://dimacs.rutgers.edu/Challenges/
Related Software: Tabu search; SATO; Chaff; Walksat; SparseMatrix; CPLEX; QUALEX; TSPLIB; SDPT3; GitHub; MiniSat; SNAP; SeDuMi; Gurobi; BHOSLIB; Concorde; Pajek datasets; SteinLib; SCIP; Pajek
Cited in: 566 Publications
all top 5

Cited by 1,006 Authors

18 Butenko, Sergiy I.
18 Hao, Jin-Kao
12 Pardalos, Panos M.
11 Balasundaram, Balabhaskar
10 Resende, Mauricio G. C.
9 Bomze, Immanuel M.
9 Furini, Fabio
9 Ljubić, Ivana
8 Feldmann, Andreas Emil
8 Glover, Fred W.
8 San Segundo, Pablo
8 Wu, Qinghua
7 Goldberg, Andrew V.
7 Pasiliao, Eduardo L. jun.
7 Prokopyev, Oleg Alexan
7 Sedeño-Noda, Antonio
7 Stützle, Thomas G.
7 Subramani, Krishnan
7 Veremyev, Alexander
7 Wagner, Dorothea
6 Birattari, Mauro
6 Delling, Daniel
6 Letchford, Adam N.
6 Malaguti, Enrico
6 Prestwich, Steven D.
6 Rego, César
6 Rossi, Fabrizio
6 Sabharwal, Ashish
6 Sanders, Peter
6 Smriglio, Stefano
6 Toh, Kim Chuan
6 Van Gelder, Allen
5 Hertz, Alain
5 Johnson, David Stifler
5 Mijangos, Eugenio
5 Pajouh, Foad Mahdavi
5 Sinnl, Markus
5 Sun, Defeng
5 Toth, Paolo
5 Werneck, Renato F.
5 Williamson, Matthew
4 Balaprakash, Prasanna
4 Cai, Shaowei
4 Dorigo, Marco
4 Festa, Paola
4 Galinier, Philippe
4 Giandomenico, Monia
4 Hicks, Illya V.
4 Júdice, Joaquim João
4 Könemann, Jochen
4 Koster, Arie M. C. A.
4 Rendl, Franz
4 Rinaldi, Francesco
4 Thompson, Jonathan M.
4 van Hoeve, Willem-Jan
4 Zhou, Yi
3 Beame, Paul W.
3 Boginski, Vladimir L.
3 Budinich, Marco
3 Chen, Jian-er
3 Gamboa, Dorabela
3 Helsgaun, Keld
3 Jacobson, Sheldon H.
3 Kautz, Henry A.
3 Kumlander, Deniss
3 Kuntz, Pascale
3 Larrosa, Javier
3 Leitner, Markus
3 Li, Chumin
3 Liers, Frauke
3 Lü, Zhipeng
3 Luipersbeck, Martin
3 Lynce, Inês
3 Madduri, Kamesh
3 Marques-Silva, João P.
3 Martin, Sébastien
3 Miao, Zhuqi
3 Monaci, Michele
3 Morrison, David R.
3 Moukrim, Aziz
3 Niedermeier, Rolf
3 Pascoal, Marta Margarida Braz
3 Pelillo, Marcello
3 Pitsoulis, Leonidas S.
3 Poranen, Timo
3 Portugal, Luis F.
3 Porumbel, Daniel Cosmin
3 Pullan, Wayne
3 Raith, Andrea
3 Saïs, Lakhdar
3 Schaerf, Andrea
3 Schulz, Christian
3 Selman, Bart
3 Sewell, Edward C.
3 Sommer, Christian
3 van Maaren, Hans
3 Veiga, Geraldo
3 Warners, Joost P.
3 Xiao, Mingyu
3 Yang, Liuqin
...and 906 more Authors
all top 5

Cited in 99 Serials

50 Computers & Operations Research
47 European Journal of Operational Research
36 Discrete Applied Mathematics
25 Annals of Operations Research
20 Mathematical Programming Computation
18 Journal of Heuristics
17 Journal of Combinatorial Optimization
16 INFORMS Journal on Computing
15 Computational Optimization and Applications
13 Mathematical Programming. Series A. Series B
11 Artificial Intelligence
10 Journal of Global Optimization
10 Annals of Mathematics and Artificial Intelligence
10 Optimization Letters
9 Theoretical Computer Science
9 Optimization Methods & Software
9 Discrete Optimization
8 Algorithmica
7 Journal of Optimization Theory and Applications
7 SIAM Journal on Optimization
7 ACM Journal of Experimental Algorithmics
6 Networks
6 Operations Research Letters
6 International Transactions in Operational Research
5 Computing
5 4OR
5 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science
4 ACM Transactions on Mathematical Software
4 Information Sciences
4 The Journal of Artificial Intelligence Research (JAIR)
4 Prikladnaya Diskretnaya Matematika
3 Applied Mathematics and Computation
3 Operations Research
3 Asia-Pacific Journal of Operational Research
3 Formal Methods in System Design
3 Constraints
2 Mathematics of Operations Research
2 Information and Computation
2 AI Communications
2 Machine Learning
2 Neural Computation
2 International Journal of Computer Mathematics
2 Cybernetics and Systems Analysis
2 Computational and Applied Mathematics
2 Top
2 RAIRO. Theoretical Informatics and Applications
2 Journal of Discrete Algorithms
2 Algorithms
2 Symmetry
2 SIAM Journal on Mathematics of Data Science
1 ACM Computing Surveys
1 Information Processing Letters
1 Journal of Mathematical Biology
1 Journal of Statistical Physics
1 Mathematical Biosciences
1 Physica A
1 Journal of Computational and Applied Mathematics
1 Journal of Computer and System Sciences
1 Programming and Computer Software
1 SIAM Journal on Computing
1 Applied Mathematics and Mechanics. (English Edition)
1 International Journal of Production Research
1 Physica D
1 Graphs and Combinatorics
1 Journal of Symbolic Computation
1 Journal of Computer Science and Technology
1 Journal of Automated Reasoning
1 Mathematical and Computer Modelling
1 Formal Aspects of Computing
1 Automation and Remote Control
1 Proceedings of the National Academy of Sciences of the United States of America
1 SIAM Journal on Scientific Computing
1 Journal of Mathematical Sciences (New York)
1 International Journal of Computer Vision
1 ETNA. Electronic Transactions on Numerical Analysis
1 Proceedings of the Estonian Academy of Sciences. Physics, Mathematics
1 Mathematical Problems in Engineering
1 Mathematical Methods of Operations Research
1 Journal of Graph Algorithms and Applications
1 Mathematical & Computational Applications
1 RAIRO. Operations Research
1 Journal of Universal Computer Science
1 OR Spectrum
1 Quantum Information Processing
1 Internet Mathematics
1 International Journal of Computational Intelligence and Applications
1 Parallel Processing Letters
1 Journal of Industrial and Management Optimization
1 Contemporary Mathematics
1 International Journal of Operational Research
1 Mathematics in Computer Science
1 Pesquisa Operacional
1 Ars Mathematica Contemporanea
1 Discrete Mathematics, Algorithms and Applications
1 Science China. Information Sciences
1 Nonlinear Analysis. Theory, Methods & Applications
1 Bulletin of Computational Applied Mathematics
1 Journal of Membrane Computing
1 SN Operations Research Forum

Citations by Year