DIMACS

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


References in zbMATH (referenced in 437 articles )

Showing results 1 to 20 of 437.
Sorted by year (citations)

1 2 3 ... 20 21 22 next

  1. Taillard, Éric D.; Helsgaun, Keld: POPMUSIC for the travelling salesman problem (2019)
  2. Di Puglia Pugliese, Luigi; Gaudioso, Manlio; Guerriero, Francesca; Miglionico, Giovanna: A Lagrangean-based decomposition approach for the link constrained Steiner tree problem (2018)
  3. Feldmann, Andreas Emil; Fung, Wai Shing; Könemann, Jochen; Post, Ian: A $(1+\varepsilon)$-embedding of low highway dimension graphs into bounded treewidth graphs (2018)
  4. Gonzaga de Oliveira, Sanderson L.; Bernardes, Júnior A. B.; Chagas, Guilherme O.: An evaluation of low-cost heuristics for matrix bandwidth and profile reductions (2018)
  5. Kokosiński, Zbigniew; Bała, Marcin: Solving graph partitioning problems with parallel metaheuristics (2018)
  6. Marques-Silva, Joao; Malik, Sharad: Propositional SAT solving (2018)
  7. Orden, David; Gimenez-Guzman, Jose Manuel; Marsa-Maestre, Ivan; de la Hoz, Enrique: Spectrum graph coloring and applications to Wi-Fi channel assignment (2018)
  8. Pajor, Thomas; Uchoa, Eduardo; Werneck, Renato F.: A robust and scalable algorithm for the Steiner problem in graphs (2018)
  9. Pandit, Parthe; Kulkarni, Ankur A.: A linear complementarity based characterization of the weighted independence number and the independent domination number in graphs (2018)
  10. Permenter, Frank; Parrilo, Pablo: Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone (2018)
  11. Pinto, Bruno Q.; Ribeiro, Celso C.; Rosseti, Isabel; Plastino, Alexandre: A biased random-key genetic algorithm for the maximum quasi-clique problem (2018)
  12. Roux, Pierre; Voronin, Yuen-Lam; Sankaranarayanan, Sriram: Validating numerical semidefinite programming solvers for polynomial invariants (2018)
  13. San Segundo, Pablo; Artieda, Jorge; Strash, Darren: Efficiently enumerating all maximal cliques with bit-parallelism (2018)
  14. Stidsen, Thomas; Andersen, Kim Allan: A hybrid approach for biobjective optimization (2018)
  15. Yezerska, Oleksandra; Butenko, Sergiy; Boginski, Vladimir L.: Detecting robust cliques in graphs subject to uncertain edge failures (2018)
  16. Züge, Alexandre Prusch; Carmo, Renato: On comparing algorithms for the maximum clique problem (2018)
  17. Abu-Khzam, Faisal N.; Cai, Shaowei; Egan, Judith; Shaw, Peter; Wang, Kai: Turbo-charging dominating set with an FPT subroutine: further improvements and experimental analysis (2017)
  18. Al-Saedi, Balasim; Fourdrinoy, Olivier; Grégoire, Éric; Mazure, Bertrand; Saïs, Lakhdar: About some UP-based polynomial fragments of SAT (2017)
  19. Álvarez-Miranda, Eduardo; Farhan, Hesso; Luipersbeck, Martin; Sinnl, Markus: A bi-objective network design approach for discovering functional modules linking Golgi apparatus fragmentation and neuronal death (2017)
  20. Álvarez-Miranda, Eduardo; Sinnl, Markus: A relax-and-cut framework for large-scale maximum weight connected subgraph problems (2017)

1 2 3 ... 20 21 22 next