Oleg A. Prokopyev

According to our database1, Oleg A. Prokopyev authored at least 81 papers between 2004 and 2019.

Collaborative distances:



In proceedings 
PhD thesis 


On csauthors.net:


Optimization Letters Best Paper Award for 2017.
Optimization Letters, 2019

Sequential Interdiction with Incomplete Information and Learning.
Operations Research, 2019

Finding Critical Links for Closeness Centrality.
INFORMS Journal on Computing, 2019

On exact solution approaches for the longest induced path problem.
European Journal of Operational Research, 2019

A note on linearized reformulations for a class of bilevel linear integer problems.
Annals OR, 2019

Optimal sequencing of heterogeneous, non-instantaneous interventions.
Annals OR, 2019

Restart Strategies.
Proceedings of the Handbook of Heuristics., 2018

Optimization Letters Best Paper Award for 2016.
Optimization Letters, 2018

On maximum degree-based γ-quasi-clique problem: Complexity and exact approaches.
Networks, 2018

Critical arcs detection in influence networks.
Networks, 2018

Dynamic Abandon/Extract Decisions for Failed Cardiac Leads.
Management Science, 2018

On a class of bilevel linear mixed-integer programs in adversarial settings.
J. Global Optimization, 2018

Optimal Design of the Seasonal Influenza Vaccine with Manufacturing Autonomy.
INFORMS Journal on Computing, 2018

Wildfire fuel management: Network-based models and optimization of prescribed burning.
European Journal of Operational Research, 2018

On Greedy and Strategic Evaders in Sequential Interdiction Settings with Incomplete Information.
CoRR, 2018

Finding groups with maximum betweenness centrality.
Optimization Methods and Software, 2017

Robustness of solutions to critical node detection problems with imperfect data: a computational study.
Optimization Methods and Software, 2017

Optimization Letters Best Paper Award for 2015.
Optimization Letters, 2017

Fractional 0-1 programming: applications and algorithms.
J. Global Optimization, 2017

A simple greedy heuristic for linear assignment interdiction.
Annals OR, 2017

A simple technique to improve linearized reformulations of fractional (hyperbolic) 0-1 programming problems.
Oper. Res. Lett., 2016

Optimization Letters Best Paper Award.
Optimization Letters, 2016

On provably best construction heuristics for hard combinatorial optimization problems.
Networks, 2016

Irregular polyomino tiling via integer programming with application in phased array antenna design.
J. Global Optimization, 2016

The Surgical Patient Routing Problem: A Central Planner Approach.
INFORMS Journal on Computing, 2016

Sequential Shortest Path Interdiction with Incomplete Information.
Decision Analysis, 2016

Exact MIP-based approaches for finding maximum quasi-cliques and dense subgraphs.
Comp. Opt. and Appl., 2016

Exact solution approaches for bilevel assignment problems.
Comp. Opt. and Appl., 2016

Scheduling Preventive Maintenance as a Function of an Imperfect Inspection Interval.
IEEE Trans. Reliability, 2015

On speed scaling via integer programming.
Oper. Res. Lett., 2015

Critical nodes for distance-based connectivity and related problems in graphs.
Networks, 2015

Exact solution approach for a class of nonlinear bilevel knapsack problems.
J. Global Optimization, 2015

A note on constraint aggregation and value functions for two-stage stochastic integer programs.
Discrete Optimization, 2015

Maximizing the Lifetime of Query-Based Wireless Sensor Networks.
TOSN, 2014

On greedy approximation algorithms for a class of two-stage stochastic assignment problems.
Optimization Methods and Software, 2014

Preface: Honoring the 60th birthday of Panos M. Pardalos.
J. Global Optimization, 2014

An integer programming framework for critical elements detection in graphs.
J. Comb. Optim., 2014

Optimal Implantable Cardioverter Defibrillator (ICD) Generator Replacement.
INFORMS Journal on Computing, 2014

Finding maximum subgraphs with relatively large vertex connectivity.
European Journal of Operational Research, 2014

Optimization Letters, 2013

A global optimization algorithm for solving the minimum multiple ratio spanning tree problem.
J. Global Optimization, 2013

On a Level-Set Characterization of the Value Function of an Integer Program and Its Application to Stochastic Programming.
Operations Research, 2013

Stochastic Operating Room Scheduling for High-Volume Specialties Under Block Booking.
INFORMS Journal on Computing, 2013

On Maximum Speedup Ratio of Restart Algorithm Portfolios.
INFORMS Journal on Computing, 2013

On characterization of maximal independent sets via quadratic optimization.
J. Heuristics, 2013

Two-stage quadratic integer programs with stochastic right-hand sides.
Math. Program., 2012

On algorithm portfolios and restart strategies.
Oper. Res. Lett., 2011

Optimizing the Societal Benefits of the Annual Influenza Vaccine: A Stochastic Programming Approach.
Operations Research, 2011

Integrated design and operation of remnant inventory supply chains under uncertainty.
European Journal of Operational Research, 2011

How much do we "pay" for using default parameters?
Comp. Opt. and Appl., 2011

Managing patient backlog in a surgical suite that uses a block-booking scheduling system.
Proceedings of the Winter Simulation Conference 2011, 2011

The bilevel knapsack problem with stochastic right-hand sides.
Oper. Res. Lett., 2010

Finding checkerboard patterns via fractional 0-1 programming.
J. Comb. Optim., 2010

Solving the Order-Preserving Submatrix Problem via Integer Programming.
INFORMS Journal on Computing, 2010

Optimization of minimum set of protein-DNA interactions: a quasi exact solution with minimum over-fitting.
Bioinformatics, 2010

Fractional Zero-One Programming.
Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Selective support vector machines.
J. Comb. Optim., 2009

The equitable dispersion problem.
European Journal of Operational Research, 2009

Checking solvability of systems of interval linear equations and inequalities via mixed integer programming.
European Journal of Operational Research, 2009

On equivalent reformulations for absolute value equations.
Comp. Opt. and Appl., 2009

Analyzing the performance of randomized information sharing.
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

Data Structures and Algorithms.
Proceedings of the Wiley Encyclopedia of Computer Science and Engineering, 2008

Solving weighted MAX-SAT via global equilibrium search.
Oper. Res. Lett., 2008

Global equilibrium search applied to the unconstrained binary quadratic optimization problem.
Optimization Methods and Software, 2008

Biclustering in data mining.
Computers & OR, 2008

Optimization Methods and Software, 2007

An optimization-based approach for data classification.
Optimization Methods and Software, 2007

J. Global Optimization, 2007

Streaming cache placement problems: complexity and algorithms.
IJCSE, 2007

Maintaining shared belief in a large multiagent team.
Proceedings of the 10th International Conference on Information Fusion, 2007

Book review.
Optimization Methods and Software, 2006

Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks.
J. Comb. Optim., 2006

Lower Bound Improvement and Forcing Rule for Quadratic Binary Programming.
Comp. Opt. and Appl., 2006

Electroencephalogram (EEG) time series classification: Applications in epilepsy.
Annals OR, 2006

On complexity of unconstrained hyperbolic 0-1 programming problems.
Oper. Res. Lett., 2005

Computational Comparison Studies of Quadratic Assignment Like Formulations for the In Silico Sequence Selection Problem in De Novo Protein Design.
J. Comb. Optim., 2005

Feature Selection for Consistent Biclustering via Fractional 0-1 Programming.
J. Comb. Optim., 2005

A new linearization technique for multi-quadratic 0-1 programming problems.
Oper. Res. Lett., 2004

Seizure warning algorithm based on optimization and nonlinear dynamics.
Math. Program., 2004

Minimum elsilon-equivalent Circuit Size Problem.
J. Comb. Optim., 2004

On Approximability of Boolean Formula Minimization.
J. Comb. Optim., 2004