Oleg A. Prokopyev

According to our database, Oleg A. Prokopyev authored at least 117 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Finding groups with maximum betweenness centrality via integer programming with random path sampling.

Tomás Lagos, Oleg A. Prokopyev, Alexander Veremyev

J. Glob. Optim., January, 2024

On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms.

Sergey S. Ketkov, Oleg A. Prokopyev

CoRR, 2024

2023

On complexity of finding strong-weak solutions in bilevel linear programming.

Tomás Lagos, Oleg A. Prokopyev

Oper. Res. Lett., November, 2023

Min-Max-Min Optimization with Smooth and Strongly Convex Objectives.

Jourdain B. Lamperski, Oleg A. Prokopyev, Luca G. Wrabetz

SIAM J. Optim., September, 2023

Finding the most degree-central walks and paths in a graph: Exact and heuristic approaches.

Dmytro Matsypura, Alexander Veremyev, Eduardo L. Pasiliao, Oleg A. Prokopyev

Eur. J. Oper. Res., August, 2023

On designing networks resilient to clique blockers.

Haonan Zhong, Foad Mahdavi Pajouh, Oleg A. Prokopyev

Eur. J. Oper. Res., May, 2023

Planning of life-depleting preventive maintenance activities with replacements.

Sergey S. Ketkov, Oleg A. Prokopyev, Lisa M. Maillart

Ann. Oper. Res., May, 2023

Optimal Condition-Based Mission Abort Decisions.

Qingan Qiu, Lisa M. Maillart, Oleg A. Prokopyev, Lirong Cui

IEEE Trans. Reliab., March, 2023

Mixed integer bilevel optimization with a k-optimal follower: a hierarchy of bounds.

Xueyu Shi, Oleg A. Prokopyev, Ted K. Ralphs

Math. Program. Comput., March, 2023

Exact solution approaches for a class of bilevel fractional programs.

Jing Yang, Xueyu Shi, Oleg A. Prokopyev

Optim. Lett., 2023

2022

Learning in Sequential Bilevel Linear Programming.

Juan Sebastian Borrero, Oleg A. Prokopyev, Denis Sauré

INFORMS J. Optim., April, 2022

On maximum ratio clique relaxations.

Yehor Blokhin, Sergiy Butenko, Petar Momcilovic, Oleg A. Prokopyev

Networks, 2022

Sequence independent lifting for a set of submodular maximization problems.

Xueyu Shi, Oleg A. Prokopyev, Bo Zeng

Math. Program., 2022

Fractional 0-1 programming and submodularity.

Shaoning Han, Andrés Gómez, Oleg A. Prokopyev

J. Glob. Optim., 2022

On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphs.

Alexander Veremyev, Vladimir Boginski, Eduardo L. Pasiliao, Oleg A. Prokopyev

Eur. J. Oper. Res., 2022

2021

Optimal Age-Replacement in Anticipation of Time-Dependent, Unpunctual Policy Implementation.

Shadi Sanoubar, Kai He, Lisa M. Maillart, Oleg A. Prokopyev

IEEE Trans. Reliab., 2021

Optimization Letters Best Paper Award for 2019.

Pavlo A. Krokhmal, Oleg A. Prokopyev

Optim. Lett., 2021

A Mixed-Integer Fractional Optimization Approach to Best Subset Selection.

Andrés Gómez, Oleg A. Prokopyev

INFORMS J. Comput., 2021

Fortification Against Cascade Propagation Under Uncertainty.

Colin P. Gillen, Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao

INFORMS J. Comput., 2021

Age-replacement policies under age-dependent replacement costs.

Shadi Sanoubar, Lisa M. Maillart, Oleg A. Prokopyev

IISE Trans., 2021

Analysis of process flexibility designs under disruptions.

Erfan Mehmanchi, Hoda Bidkhori, Oleg A. Prokopyev

IISE Trans., 2021

Sequential Shortest Path Interdiction with Incomplete Information and Limited Feedback.

Jing Yang, Juan Sebastian Borrero, Oleg A. Prokopyev, Denis Sauré

Decis. Anal., 2021

Data-Driven Combinatorial Optimization with Incomplete Information: a Distributionally Robust Optimization Approach.

Sergey S. Ketkov, Andrei S. Shilov, Oleg A. Prokopyev

CoRR, 2021

An approach to the distributionally robust shortest path problem.

Sergey S. Ketkov, Oleg A. Prokopyev, Evgenii P. Burashnikov

Comput. Oper. Res., 2021

On exact solution approaches for bilevel quadratic 0-1 knapsack problem.

Gabriel L. Zenarosa, Oleg A. Prokopyev, Eduardo L. Pasiliao

Ann. Oper. Res., 2021

Solving a class of feature selection problems via fractional 0-1 programming.

Erfan Mehmanchi, Andrés Gómez, Oleg A. Prokopyev

Ann. Oper. Res., 2021

2020

On Robust Fractional 0-1 Programming.

Erfan Mehmanchi, Colin P. Gillen, Andrés Gómez, Oleg A. Prokopyev

INFORMS J. Optim., January, 2020

Optimization Letters Best Paper Award for 2018.

Pavlo A. Krokhmal, Oleg A. Prokopyev

Optim. Lett., 2020

Two-stage stochastic minimum s - t cut problems: Formulations, complexity and decomposition algorithms.

Steffen Rebennack, Oleg A. Prokopyev, Bismark Singh

Networks, 2020

On the maximum small-world subgraph problem.

JongEun Kim, Alexander Veremyev, Vladimir Boginski, Oleg A. Prokopyev

Eur. J. Oper. Res., 2020

On Bilevel Optimization with Inexact Follower.

M. Hosein Zare, Oleg A. Prokopyev, Denis Sauré

Decis. Anal., 2020

Sequence Independent Lifting for the Set of Submodular Maximization Problem.

Xueyu Shi, Oleg A. Prokopyev, Bo Zeng

Proceedings of the Integer Programming and Combinatorial Optimization, 2020

2019

Optimization of Cascading Processes in Arbitrary Networks with Stochastic Interactions.

Juan Sebastian Borrero, Oleg A. Prokopyev, Pavlo A. Krokhmal

IEEE Trans. Netw. Sci. Eng., 2019

Optimization Letters Best Paper Award for 2017.

Pavlo A. Krokhmal, Oleg A. Prokopyev

Optim. Lett., 2019

On bilevel minimum and bottleneck spanning tree problems.

Xueyu Shi, Bo Zeng, Oleg A. Prokopyev

Networks, 2019

Fractional 0-1 programs: links between mixed-integer linear and conic quadratic formulations.

Erfan Mehmanchi, Andrés Gómez, Oleg A. Prokopyev

J. Glob. Optim., 2019

Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function.

Onur Tavaslioglu, Oleg A. Prokopyev, Andrew J. Schaefer

Oper. Res., 2019

Sequential Interdiction with Incomplete Information and Learning.

Juan Sebastian Borrero, Oleg A. Prokopyev, Denis Sauré

Oper. Res., 2019

Finding Critical Links for Closeness Centrality.

Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao

INFORMS J. Comput., 2019

On exact solution approaches for the longest induced path problem.

Dmytro Matsypura, Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao

Eur. J. Oper. Res., 2019

A note on linearized reformulations for a class of bilevel linear integer problems.

M. Hosein Zare, Juan Sebastian Borrero, Bo Zeng, Oleg A. Prokopyev

Ann. Oper. Res., 2019

Optimal sequencing of heterogeneous, non-instantaneous interventions.

Kai He, Lisa M. Maillart, Oleg A. Prokopyev

Ann. Oper. Res., 2019

2018

Restart Strategies.

Oleg V. Shylo, Oleg A. Prokopyev

Proceedings of the Handbook of Heuristics., 2018

Optimization Letters Best Paper Award for 2016.

Pavlo A. Krokhmal, Oleg A. Prokopyev

Optim. Lett., 2018

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

Grigory Pastukhov, Alexander Veremyev, Vladimir Boginski, Oleg A. Prokopyev

Networks, 2018

Critical arcs detection in influence networks.

Colin P. Gillen, Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao

Networks, 2018

Dynamic Abandon/Extract Decisions for Failed Cardiac Leads.

Anahita Khojandi, Lisa M. Maillart, Oleg A. Prokopyev, Mark S. Roberts, Samir F. Saba

Manag. Sci., 2018

On a class of bilevel linear mixed-integer programs in adversarial settings.

M. Hosein Zare, Osman Y. Özaltin, Oleg A. Prokopyev

J. Glob. Optim., 2018

Optimal Design of the Seasonal Influenza Vaccine with Manufacturing Autonomy.

Osman Y. Özaltin, Oleg A. Prokopyev, Andrew J. Schaefer

INFORMS J. Comput., 2018

Wildfire fuel management: Network-based models and optimization of prescribed burning.

Dmytro Matsypura, Oleg A. Prokopyev, Aizat Zahar

Eur. J. Oper. Res., 2018

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

Sergey S. Ketkov, Oleg A. Prokopyev

CoRR, 2018

2017

Finding groups with maximum betweenness centrality.

Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao

Optim. Methods Softw., 2017

Robustness of solutions to critical node detection problems with imperfect data: a computational study.

Colin P. Gillen, Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao

Optim. Methods Softw., 2017

Optimization Letters Best Paper Award for 2015.

Pavlo A. Krokhmal, Oleg A. Prokopyev

Optim. Lett., 2017

Fractional 0-1 programming: applications and algorithms.

Juan Sebastian Borrero, Colin P. Gillen, Oleg A. Prokopyev

J. Glob. Optim., 2017

A simple greedy heuristic for linear assignment interdiction.

Vladimir Stozhkov, Vladimir Boginski, Oleg A. Prokopyev, Eduardo L. Pasiliao

Ann. Oper. Res., 2017

2016

A simple technique to improve linearized reformulations of fractional (hyperbolic) 0-1 programming problems.

Juan Sebastian Borrero, Colin P. Gillen, Oleg A. Prokopyev

Oper. Res. Lett., 2016

On provably best construction heuristics for hard combinatorial optimization problems.

Sera Kahruman-Anderoglu, Austin Buchanan, Sergiy Butenko, Oleg A. Prokopyev

Networks, 2016

Irregular polyomino tiling via integer programming with application in phased array antenna design.

Serdar Karademir, Oleg A. Prokopyev, Robert J. Mailloux

J. Glob. Optim., 2016

The Surgical Patient Routing Problem: A Central Planner Approach.

Sepehr Nemati, Oleg V. Shylo, Oleg A. Prokopyev, Andrew J. Schaefer

INFORMS J. Comput., 2016

Sequential Shortest Path Interdiction with Incomplete Information.

Juan Sebastian Borrero, Oleg A. Prokopyev, Denis Sauré

Decis. Anal., 2016

Exact MIP-based approaches for finding maximum quasi-cliques and dense subgraphs.

Alexander Veremyev, Oleg A. Prokopyev, Sergiy Butenko, Eduardo L. Pasiliao

Comput. Optim. Appl., 2016

Exact solution approaches for bilevel assignment problems.

Behdad Beheshti, Oleg A. Prokopyev, Eduardo L. Pasiliao

Comput. Optim. Appl., 2016

2015

Scheduling Preventive Maintenance as a Function of an Imperfect Inspection Interval.

Kai He, Lisa M. Maillart, Oleg A. Prokopyev

IEEE Trans. Reliab., 2015

On speed scaling via integer programming.

Serdar Karademir, Oleg A. Prokopyev

Oper. Res. Lett., 2015

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

Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao

Networks, 2015

Exact solution approach for a class of nonlinear bilevel knapsack problems.

Behdad Beheshti, Osman Y. Özaltin, M. Hosein Zare, Oleg A. Prokopyev

J. Glob. Optim., 2015

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

Andrew C. Trapp, Oleg A. Prokopyev

Discret. Optim., 2015

2014

Maximizing the Lifetime of Query-Based Wireless Sensor Networks.

Guvenc Degirmenci, Jeffrey P. Kharoufeh, Oleg A. Prokopyev

ACM Trans. Sens. Networks, 2014

On greedy approximation algorithms for a class of two-stage stochastic assignment problems.

Serdar Karademir, Nan Kong, Oleg A. Prokopyev

Optim. Methods Softw., 2014

Optimization Letters Best Paper Award.

Pavlo A. Krokhmal, Oleg A. Prokopyev

Optim. Lett., 2014

Preface: Honoring the 60th birthday of Panos M. Pardalos.

Oleg A. Prokopyev, Nikolaos V. Sahinidis

J. Glob. Optim., 2014

An integer programming framework for critical elements detection in graphs.

Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao

J. Comb. Optim., 2014

Optimal Implantable Cardioverter Defibrillator (ICD) Generator Replacement.

Anahita Khojandi, Lisa M. Maillart, Oleg A. Prokopyev, Mark S. Roberts, Timothy Brown, William W. Barrington

INFORMS J. Comput., 2014

Finding maximum subgraphs with relatively large vertex connectivity.

Alexander Veremyev, Oleg A. Prokopyev, Vladimir Boginski, Eduardo L. Pasiliao

Eur. J. Oper. Res., 2014

2013

Editorial.

Pavlo A. Krokhmal, Oleg A. Prokopyev

Optim. Lett., 2013

A global optimization algorithm for solving the minimum multiple ratio spanning tree problem.

Oleksii Ursulenko, Sergiy Butenko, Oleg A. Prokopyev

J. Glob. Optim., 2013

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

Andrew C. Trapp, Oleg A. Prokopyev, Andrew J. Schaefer

Oper. Res., 2013

Stochastic Operating Room Scheduling for High-Volume Specialties Under Block Booking.

Oleg V. Shylo, Oleg A. Prokopyev, Andrew J. Schaefer

INFORMS J. Comput., 2013

On Maximum Speedup Ratio of Restart Algorithm Portfolios.

Oleksii Mostovyi, Oleg A. Prokopyev, Oleg V. Shylo

INFORMS J. Comput., 2013

On characterization of maximal independent sets via quadratic optimization.

Foad Mahdavi Pajouh, Balabhaskar Balasundaram, Oleg A. Prokopyev

J. Heuristics, 2013

2012

Two-stage quadratic integer programs with stochastic right-hand sides.

Osman Y. Özaltin, Oleg A. Prokopyev, Andrew J. Schaefer

Math. Program., 2012

2011

On algorithm portfolios and restart strategies.

Oleg V. Shylo, Oleg A. Prokopyev, Jayant Rajgopal

Oper. Res. Lett., 2011

Optimizing the Societal Benefits of the Annual Influenza Vaccine: A Stochastic Programming Approach.

Osman Y. Özaltin, Oleg A. Prokopyev, Andrew J. Schaefer, Mark S. Roberts

Oper. Res., 2011

Integrated design and operation of remnant inventory supply chains under uncertainty.

Jayant Rajgopal, Zhouyan Wang, Andrew J. Schaefer, Oleg A. Prokopyev

Eur. J. Oper. Res., 2011

How much do we "pay" for using default parameters?

Mustafa Baz, Brady Hunsaker, Oleg A. Prokopyev

Comput. Optim. Appl., 2011

Managing patient backlog in a surgical suite that uses a block-booking scheduling system.

Oleg V. Shylo, K. Louis Luangkesorn, Oleg A. Prokopyev, Jayant Rajgopal, Andrew J. Schaefer

Proceedings of the Winter Simulation Conference 2011, 2011

2010

The bilevel knapsack problem with stochastic right-hand sides.

Osman Y. Özaltin, Oleg A. Prokopyev, Andrew J. Schaefer

Oper. Res. Lett., 2010

Finding checkerboard patterns via fractional 0-1 programming.

Andrew C. Trapp, Oleg A. Prokopyev, Stanislav Busygin

J. Comb. Optim., 2010

Solving the Order-Preserving Submatrix Problem via Integer Programming.

Andrew C. Trapp, Oleg A. Prokopyev

INFORMS J. Comput., 2010

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

N. A. Temiz, Andrew C. Trapp, Oleg A. Prokopyev, Carlos J. Camacho

Bioinform., 2010

2009

Fractional Zero-One Programming.

Oleg A. Prokopyev

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Selective support vector machines.

Onur Seref, O. Erhun Kundakcioglu, Oleg A. Prokopyev, Panos M. Pardalos

J. Comb. Optim., 2009

The equitable dispersion problem.

Oleg A. Prokopyev, Nan Kong, Dayna L. Martinez-Torres

Eur. J. Oper. Res., 2009

Checking solvability of systems of interval linear equations and inequalities via mixed integer programming.

Oleg A. Prokopyev, Sergiy Butenko, Andrew C. Trapp

Eur. J. Oper. Res., 2009

On equivalent reformulations for absolute value equations.

Oleg A. Prokopyev

Comput. Optim. Appl., 2009

Analyzing the performance of randomized information sharing.

Prasanna Velagapudi, Oleg A. Prokopyev, Katia P. Sycara, Paul Scerri

Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

2008

Data Structures and Algorithms.

Carlos A. S. Oliveira, Panos M. Pardalos, Oleg A. Prokopyev

Proceedings of the Wiley Encyclopedia of Computer Science and Engineering, 2008

Solving weighted MAX-SAT via global equilibrium search.

Oleg V. Shylo, Oleg A. Prokopyev, Vladimir Shylo

Oper. Res. Lett., 2008

Global equilibrium search applied to the unconstrained binary quadratic optimization problem.

Panos M. Pardalos, Oleg A. Prokopyev, Oleg V. Shylo, Vladimir Shylo

Optim. Methods Softw., 2008

Biclustering in data mining.

Stanislav Busygin, Oleg A. Prokopyev, Panos M. Pardalos

Comput. Oper. Res., 2008

2007

Preface.

Christodoulos A. Floudas, Oleg A. Prokopyev

Optim. Methods Softw., 2007

An optimization-based approach for data classification.

Stanislav Busygin, Oleg A. Prokopyev, Panos M. Pardalos

Optim. Methods Softw., 2007

Preface.

Athanasia Karakitsiou, Oleg A. Prokopyev

J. Glob. Optim., 2007

Streaming cache placement problems: complexity and algorithms.

Carlos A. S. Oliveira, Panos M. Pardalos, Oleg A. Prokopyev, Mauricio G. C. Resende

Int. J. Comput. Sci. Eng., 2007

Maintaining shared belief in a large multiagent team.

Prasanna Velagapudi, Oleg A. Prokopyev, Katia P. Sycara, Paul Scerri

Proceedings of the 10th International Conference on Information Fusion, 2007

2006

Book review.

Oleg A. Prokopyev

Optim. Methods Softw., 2006

Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks.

Manki Min, Oleg A. Prokopyev, Panos M. Pardalos

J. Comb. Optim., 2006

Lower Bound Improvement and Forcing Rule for Quadratic Binary Programming.

Hong-Xuan Huang, Panos M. Pardalos, Oleg A. Prokopyev

Comput. Optim. Appl., 2006

Electroencephalogram (EEG) time series classification: Applications in epilepsy.

Wanpracha Art Chaovalitwongse, Oleg A. Prokopyev, Panos M. Pardalos

Ann. Oper. Res., 2006

2005

On complexity of unconstrained hyperbolic 0-1 programming problems.

Oleg A. Prokopyev, Hong-Xuan Huang, Panos M. Pardalos

Oper. Res. Lett., 2005

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

Ho Ki Fung, S. Rao, Christodoulos A. Floudas, Oleg A. Prokopyev, Panos M. Pardalos, Franz Rendl

J. Comb. Optim., 2005

Feature Selection for Consistent Biclustering via Fractional 0-1 Programming.

Stanislav Busygin, Oleg A. Prokopyev, Panos M. Pardalos

J. Comb. Optim., 2005

2004

A new linearization technique for multi-quadratic 0-1 programming problems.

Wanpracha Art Chaovalitwongse, Panos M. Pardalos, Oleg A. Prokopyev

Oper. Res. Lett., 2004

Seizure warning algorithm based on optimization and nonlinear dynamics.

Panos M. Pardalos, Wanpracha Art Chaovalitwongse, Leonidas D. Iasemidis, J. Chris Sackellares, Deng-Shan Shiau, Paul R. Carney, Oleg A. Prokopyev, Vitaliy A. Yatsenko

Math. Program., 2004

Minimum elsilon-equivalent Circuit Size Problem.

Oleg A. Prokopyev, Panos M. Pardalos

J. Comb. Optim., 2004

On Approximability of Boolean Formula Minimization.

Oleg A. Prokopyev, Panos M. Pardalos

J. Comb. Optim., 2004