Daniel Karapetyan

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