Daniel Karapetyan

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Pattern-based approach to the workflow satisfiability problem with user-independent constraints Journal of Artificial Intelligence Research	2019-09-13	Paper
Conditional Markov Chain search for the simple plant location problem improves upper bounds on twelve Körkel-Ghosh instances (available as arXiv preprint)	2019-07-25	Paper
Markov chain methods for the bipartite Boolean quadratic programming problem European Journal of Operational Research	2018-05-29	Paper
Lessons from building an automated pre-departure sequencer for airports Annals of Operations Research	2017-08-16	Paper
Pattern backtracking algorithm for the workflow satisfiability problem with user-independent constraints Frontiers in Algorithmics	2015-11-12	Paper
Pattern backtracking algorithm for the workflow satisfiability problem with user-independent constraints Frontiers in Algorithmics	2015-11-12	Paper
The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases Discrete Applied Mathematics	2015-07-24	Paper
The quadratic balanced optimization problem Discrete Optimization	2015-04-09	Paper
The quadratic balanced optimization problem Discrete Optimization	2015-04-09	Paper
Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms Theoretical Computer Science	2014-12-22	Paper
Generalized traveling salesman problem reduction algorithms Algorithmic Operations Research	2013-12-11	Paper
An efficient hybrid ant colony system for the Generalized Traveling Salesman Problem Algorithmic Operations Research	2013-12-11	Paper
An efficient hybrid ant colony system for the Generalized Traveling Salesman Problem Algorithmic Operations Research	2013-12-11	Paper
Domination analysis of algorithms for bipartite Boolean quadratic programs Fundamentals of Computation Theory	2013-08-16	Paper
Heuristic algorithms for the bipartite unconstrained 0-1 quadratic programming problem	2012-10-13	Paper
Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem European Journal of Operational Research	2012-08-16	Paper
Local search heuristics for the multidimensional assignment problem Journal of Heuristics	2011-06-16	Paper
scientific article; zbMATH DE number 5870341 (Why is no real title available?)	2011-03-25	Paper
Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem European Journal of Operational Research	2011-01-28	Paper
A memetic algorithm for the generalized traveling salesman problem Natural Computing	2010-05-05	Paper
Fixed-parameter algorithms in analysis of heuristics for extracting networks in linear programs Parameterized and Exact Computation	2010-01-14	Paper
Local search heuristics for the multidimensional assignment problem Graph Theory, Computational Intelligence and Thought	2010-01-07	Paper

Research outcomes over time

This page was built for person: Daniel Karapetyan