Daniel Karapetyan

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 26

Top Topics

Satisfiability Problem

Stochastic Local Search

Quadratic Program

Top Venues

Publications

Sahil Patel, Daniel Karapetyan
Exploitation Strategies in Conditional Markov Chain Search: A case study on the three-index assignment problem. CoRR (2024)
Jason Crampton, Eduard Eiben, Gregory Z. Gutin, Daniel Karapetyan, Diptapriyo Majumdar
Bi-objective Optimization in Role Mining. CoRR (2024)
Daniel Karapetyan, Gregory Z. Gutin
Solving the Workflow Satisfiability Problem Using General Purpose Solvers. IEEE Trans. Dependable Secur. Comput. 20 (6) (2023)
Jason Crampton, Eduard Eiben, Gregory Z. Gutin, Daniel Karapetyan, Diptapriyo Majumdar
Valued Authorization Policy Existence Problem: Theory and Experiments. ACM Trans. Priv. Secur. 25 (4) (2022)
Jason Crampton, Eduard Eiben, Gregory Z. Gutin, Daniel Karapetyan, Diptapriyo Majumdar
Generalized Noise Role Mining. SACMAT (2022)
Daniel Karapetyan, Andrew J. Parkes
Enhancing Security via Deliberate Unpredictability of Solutions in Optimisation. CoRR (2021)
Daniel Karapetyan, Gregory Z. Gutin
Solving the Workflow Satisfiability Problem using General Purpose Solvers. CoRR (2021)
Jason Crampton, Eduard Eiben, Gregory Z. Gutin, Daniel Karapetyan, Diptapriyo Majumdar
Valued Authorization Policy Existence Problem. CoRR (2021)
Jason Crampton, Eduard Eiben, Gregory Z. Gutin, Daniel Karapetyan, Diptapriyo Majumdar
Valued Authorization Policy Existence Problem. SACMAT (2021)
Gregory Z. Gutin, Daniel Karapetyan
Constraint Branching in Workflow Satisfiability Problem. SACMAT (2020)
Olegs Nalivajevs, Daniel Karapetyan
Conditional Markov Chain Search for the Generalised Travelling Salesman Problem for Warehouse Order Picking. CoRR (2019)
Dobromir Marinov, Daniel Karapetyan
Hyperparameter Optimisation with Early Termination of Poor Performers. CEEC (2019)
Olegs Nalivajevs, Daniel Karapetyan
Conditional Markov Chain Search for the Generalised Travelling Salesman Problem for Warehouse Order Picking. CEEC (2019)
Dobromir Marinov, Daniel Karapetyan
Hyperparameter Optimisation with Early Termination of Poor Performers. CoRR (2019)
Daniel Karapetyan, Andrew J. Parkes, Gregory Z. Gutin, Andrei Gagarin
Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints. J. Artif. Intell. Res. 66 (2019)
Daniel Karapetyan, Andrew J. Parkes, Thomas Stützle
Algorithm Configuration: Learning Policies for the Quick Termination of Poor Performers. LION (2018)
Daniel Karapetyan, Andrew J. Parkes, Thomas Stützle
Algorithm Configuration: Learning policies for the quick termination of poor performers. CoRR (2018)
Daniel Karapetyan, Jason A. D. Atkin, Andrew J. Parkes, Juan Castro-Gutierrez
Lessons from building an automated pre-departure sequencer for airports. Ann. Oper. Res. 252 (2) (2017)
Daniel Karapetyan, Abraham P. Punnen, Andrew J. Parkes
Markov Chain methods for the Bipartite Boolean Quadratic Programming Problem. Eur. J. Oper. Res. 260 (2) (2017)
Daniel Karapetyan, Boris Goldengorin
Conditional Markov Chain Search for the Simple Plant Location Problem improves upper bounds on twelve Körkel-Ghosh instances. CoRR (2017)
Daniel Karapetyan, Alexei Vernitski
Efficient Adaptive Implementation of the Serial Schedule Generation Scheme using Preprocessing and Bloom Filters. CoRR (2017)
Daniel Karapetyan, Alexei Vernitski
Efficient Adaptive Implementation of the Serial Schedule Generation Scheme Using Preprocessing and Bloom Filters. LION (2017)
Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan, Rémi Watrigant
The bi-objective workflow satisfiability problem and workflow resiliency. J. Comput. Secur. 25 (1) (2017)
Shahriar Asta, Daniel Karapetyan, Ahmed Kheiri, Ender Özcan, Andrew J. Parkes
Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem. Inf. Sci. 373 (2016)
Daniel Karapetyan, Andrew J. Parkes, Gregory Z. Gutin, Andrei Gagarin
Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints. CoRR (2016)
Daniel Karapetyan, Abraham P. Punnen, Andrew J. Parkes
Multi-component approach to the bipartite Boolean quadratic programming problem. CoRR (2016)
Andrew J. Parkes, Ender Özcan, Daniel Karapetyan
A Software Interface for Supporting the Application of Data Science to Optimisation. LION (2015)
Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
The bipartite unconstrained 0-1 quadratic programming problem: Polynomially solvable cases. Discret. Appl. Math. 193 (2015)
Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
Average value of solutions for the bipartite boolean quadratic programs and rounding algorithms. Theor. Comput. Sci. 565 (2015)
Shahriar Asta, Daniel Karapetyan, Ahmed Kheiri, Ender Özcan, Andrew J. Parkes
Combining Monte-Carlo and Hyper-heuristic methods for the Multi-mode Resource-constrained Multi-project Scheduling Problem. CoRR (2015)
Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan
Valued Workflow Satisfiability Problem. CoRR (2015)
Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan
Valued Workflow Satisfiability Problem. SACMAT (2015)
Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan, Rémi Watrigant
The Bi-Objective Workflow Satisfiability Problem and Workflow Resiliency. CoRR (2015)
Daniel Karapetyan, Andrei V. Gagarin, Gregory Z. Gutin
Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints. FAW (2015)
Daniel Karapetyan, Andrei V. Gagarin, Gregory Z. Gutin
Pattern Backtracking Algorithm for the Workflow Satisfiability Problem. CoRR (2014)
Abraham P. Punnen, Sara Taghipour, Daniel Karapetyan, Bishnu Bhattacharyya
The quadratic balanced optimization problem. Discret. Optim. 12 (2014)
Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
Domination Analysis of Algorithms for Bipartite Boolean Quadratic Programs. FCT (2013)
Daniel Karapetyan, Abraham P. Punnen
A reduced integer programming model for the ferry scheduling problem. Public Transp. 4 (3) (2013)
Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
Average value of solutions for the bipartite boolean quadratic programs and rounding algorithms CoRR (2013)
Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases CoRR (2012)
Daniel Karapetyan, Abraham P. Punnen
A reduced integer programming model for the ferry scheduling problem CoRR (2012)
Mohammad Reihaneh, Daniel Karapetyan
An Efficient Hybrid Ant Colony System for the Generalized Traveling Salesman Problem CoRR (2012)
Daniel Karapetyan
Design, Evaluation and Analysis of Combinatorial Optimization Heuristic Algorithms CoRR (2012)
Daniel Karapetyan, Mohammad Reihaneh
An Efficient Hybrid Ant Colony System for the Generalized Traveling Salesman Problem. Algorithmic Oper. Res. 7 (1) (2012)
Abraham P. Punnen, Sara Taghipour, Daniel Karapetyan, Bishnu Bhattacharyya
The quadratic balanced optimization problem CoRR (2012)
Daniel Karapetyan, Abraham P. Punnen
Heuristic algorithms for the bipartite unconstrained 0-1 quadratic programming problem CoRR (2012)
Daniel Karapetyan, Krishna T. Malladi, Snezana Mitrovic-Minic, Abraham P. Punnen
An ejection-chain heuristic for the satellite downlink scheduling problem: A case study with RADARSAT-2 CoRR (2012)
Daniel Karapetyan, Gregory Z. Gutin
Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. Eur. J. Oper. Res. 219 (2) (2012)
Daniel Karapetyan, Gregory Z. Gutin
Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem. Eur. J. Oper. Res. 208 (3) (2011)
Daniel Karapetyan, Gregory Z. Gutin
A New Approach to Population Sizing for Memetic Algorithms: A Case Study for the Multidimensional Assignment Problem. Evol. Comput. 19 (3) (2011)
Daniel Karapetyan, Gregory Z. Gutin
Local search heuristics for the multidimensional assignment problem. J. Heuristics 17 (3) (2011)
Daniel Karapetyan, Gregory Z. Gutin
Local Search Algorithms for the Generalized Traveling Salesman Problem CoRR (2010)
Daniel Karapetyan, Gregory Z. Gutin
A New Approach to Population Sizing for Memetic Algorithms: A Case Study for the Multidimensional Assignment Problem CoRR (2010)
Gregory Z. Gutin, Daniel Karapetyan
A memetic algorithm for the generalized traveling salesman problem. Nat. Comput. 9 (1) (2010)
Daniel Karapetyan, Gregory Z. Gutin
Lin-Kernighan Heuristic Adaptation for the Generalized Traveling Salesman Problem CoRR (2010)
Gregory Z. Gutin, Daniel Karapetyan
Local Search Heuristics for the Multidimensional Assignment Problem. Graph Theory, Computational Intelligence and Thought (2009)
Gregory Z. Gutin, Daniel Karapetyan, Igor Razgon
FPT Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs CoRR (2009)
Gregory Z. Gutin, Daniel Karapetyan
A selection of useful theoretical tools for the design and analysis of optimization heuristics. Memetic Comput. 1 (1) (2009)
Gregory Z. Gutin, Daniel Karapetyan
A Memetic Algorithm for the Multidimensional Assignment Problem. SLS (2009)
Gregory Z. Gutin, Daniel Karapetyan
A Memetic Algorithm for the Multidimensional Assignment Problem CoRR (2009)
Gregory Z. Gutin, Daniel Karapetyan
Generalized Traveling Salesman Problem Reduction Algorithms. Algorithmic Oper. Res. 4 (2) (2009)
Daniel Karapetyan, Gregory Z. Gutin, Boris Goldengorin
Empirical evaluation of construction heuristics for the multidimensional assignment problem CoRR (2009)
Gregory Z. Gutin, Daniel Karapetyan, Igor Razgon
Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs. IWPEC (2009)
Gregory Z. Gutin, Daniel Karapetyan
Local Search Heuristics For The Multidimensional Assignment Problem CoRR (2008)
Gregory Z. Gutin, Daniel Karapetyan
A Memetic Algorithm for the Generalized Traveling Salesman Problem CoRR (2008)
Gregory Z. Gutin, Daniel Karapetyan
Generalized Traveling Salesman Problem Reduction Algorithms CoRR (2008)