Oleg A. Prokopyev

ORCID

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 64

Top Venues

Publications

Tomás Lagos, Oleg A. Prokopyev, Alexander Veremyev
Finding groups with maximum betweenness centrality via integer programming with random path sampling. J. Glob. Optim. 88 (1) (2024)
Sergey S. Ketkov, Oleg A. Prokopyev
On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms. CoRR (2024)
Xueyu Shi, Oleg A. Prokopyev, Ted K. Ralphs
Mixed integer bilevel optimization with a k-optimal follower: a hierarchy of bounds. Math. Program. Comput. 15 (1) (2023)
Jing Yang, Xueyu Shi, Oleg A. Prokopyev
Exact solution approaches for a class of bilevel fractional programs. Optim. Lett. 17 (1) (2023)
Haonan Zhong, Foad Mahdavi Pajouh, Oleg A. Prokopyev
On designing networks resilient to clique blockers. Eur. J. Oper. Res. 307 (1) (2023)
Dmytro Matsypura, Alexander Veremyev, Eduardo L. Pasiliao, Oleg A. Prokopyev
Finding the most degree-central walks and paths in a graph: Exact and heuristic approaches. Eur. J. Oper. Res. 308 (3) (2023)
Sergey S. Ketkov, Oleg A. Prokopyev, Lisa M. Maillart
Planning of life-depleting preventive maintenance activities with replacements. Ann. Oper. Res. 324 (1) (2023)
Tomás Lagos, Oleg A. Prokopyev
On complexity of finding strong-weak solutions in bilevel linear programming. Oper. Res. Lett. 51 (6) (2023)
Jourdain B. Lamperski, Oleg A. Prokopyev, Luca G. Wrabetz
Min-Max-Min Optimization with Smooth and Strongly Convex Objectives. SIAM J. Optim. 33 (3) (2023)
Qingan Qiu, Lisa M. Maillart, Oleg A. Prokopyev, Lirong Cui
Optimal Condition-Based Mission Abort Decisions. IEEE Trans. Reliab. 72 (1) (2023)
Alexander Veremyev, Vladimir Boginski, Eduardo L. Pasiliao, Oleg A. Prokopyev
On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphs. Eur. J. Oper. Res. 297 (1) (2022)
Shaoning Han, Andrés Gómez, Oleg A. Prokopyev
Fractional 0-1 programming and submodularity. J. Glob. Optim. 84 (1) (2022)
Juan Sebastian Borrero, Oleg A. Prokopyev, Denis Sauré
Learning in Sequential Bilevel Linear Programming. INFORMS J. Optim. 4 (2) (2022)
Yehor Blokhin, Sergiy Butenko, Petar Momcilovic, Oleg A. Prokopyev
On maximum ratio clique relaxations. Networks 80 (4) (2022)
Xueyu Shi, Oleg A. Prokopyev, Bo Zeng
Sequence independent lifting for a set of submodular maximization problems. Math. Program. 196 (1) (2022)
Pavlo A. Krokhmal, Oleg A. Prokopyev
Optimization Letters Best Paper Award for 2019. Optim. Lett. 15 (1) (2021)
Erfan Mehmanchi, Andrés Gómez, Oleg A. Prokopyev
Solving a class of feature selection problems via fractional 0-1 programming. Ann. Oper. Res. 303 (1) (2021)
Erfan Mehmanchi, Hoda Bidkhori, Oleg A. Prokopyev
Analysis of process flexibility designs under disruptions. IISE Trans. 53 (2) (2021)
Colin P. Gillen, Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao
Fortification Against Cascade Propagation Under Uncertainty. INFORMS J. Comput. 33 (4) (2021)
Gabriel L. Zenarosa, Oleg A. Prokopyev, Eduardo L. Pasiliao
On exact solution approaches for bilevel quadratic 0-1 knapsack problem. Ann. Oper. Res. 298 (1) (2021)
Sergey S. Ketkov, Oleg A. Prokopyev, Evgenii P. Burashnikov
An approach to the distributionally robust shortest path problem. Comput. Oper. Res. 130 (2021)
Andrés Gómez, Oleg A. Prokopyev
A Mixed-Integer Fractional Optimization Approach to Best Subset Selection. INFORMS J. Comput. 33 (2) (2021)
Shadi Sanoubar, Kai He, Lisa M. Maillart, Oleg A. Prokopyev
Optimal Age-Replacement in Anticipation of Time-Dependent, Unpunctual Policy Implementation. IEEE Trans. Reliab. 70 (3) (2021)
Sergey S. Ketkov, Andrei S. Shilov, Oleg A. Prokopyev
Data-Driven Combinatorial Optimization with Incomplete Information: a Distributionally Robust Optimization Approach. CoRR (2021)
Jing Yang, Juan Sebastian Borrero, Oleg A. Prokopyev, Denis Sauré
Sequential Shortest Path Interdiction with Incomplete Information and Limited Feedback. Decis. Anal. 18 (3) (2021)
Shadi Sanoubar, Lisa M. Maillart, Oleg A. Prokopyev
Age-replacement policies under age-dependent replacement costs. IISE Trans. 53 (4) (2021)
JongEun Kim, Alexander Veremyev, Vladimir Boginski, Oleg A. Prokopyev
On the maximum small-world subgraph problem. Eur. J. Oper. Res. 280 (3) (2020)
Pavlo A. Krokhmal, Oleg A. Prokopyev
Optimization Letters Best Paper Award for 2018. Optim. Lett. 14 (1) (2020)
Steffen Rebennack, Oleg A. Prokopyev, Bismark Singh
Two-stage stochastic minimum s - t cut problems: Formulations, complexity and decomposition algorithms. Networks 75 (3) (2020)
Erfan Mehmanchi, Colin P. Gillen, Andrés Gómez, Oleg A. Prokopyev
On Robust Fractional 0-1 Programming. INFORMS J. Optim. 2 (2) (2020)
M. Hosein Zare, Oleg A. Prokopyev, Denis Sauré
On Bilevel Optimization with Inexact Follower. Decis. Anal. 17 (1) (2020)
Xueyu Shi, Oleg A. Prokopyev, Bo Zeng
Sequence Independent Lifting for the Set of Submodular Maximization Problem. IPCO (2020)
Onur Tavaslioglu, Oleg A. Prokopyev, Andrew J. Schaefer
Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function. Oper. Res. 67 (6) (2019)
Sergey S. Ketkov, Oleg A. Prokopyev, Evgenii P. Burashnikov
An approach to the distributionally robust shortest path problem. CoRR (2019)
Juan Sebastian Borrero, Oleg A. Prokopyev, Denis Sauré
Sequential Interdiction with Incomplete Information and Learning. Oper. Res. 67 (1) (2019)
Kai He, Lisa M. Maillart, Oleg A. Prokopyev
Optimal sequencing of heterogeneous, non-instantaneous interventions. Ann. Oper. Res. 276 (1-2) (2019)
M. Hosein Zare, Juan Sebastian Borrero, Bo Zeng, Oleg A. Prokopyev
A note on linearized reformulations for a class of bilevel linear integer problems. Ann. Oper. Res. 272 (1-2) (2019)
Erfan Mehmanchi, Andrés Gómez, Oleg A. Prokopyev
Fractional 0-1 programs: links between mixed-integer linear and conic quadratic formulations. J. Glob. Optim. 75 (2) (2019)
Juan Sebastian Borrero, Oleg A. Prokopyev, Pavlo A. Krokhmal
Optimization of Cascading Processes in Arbitrary Networks with Stochastic Interactions. IEEE Trans. Netw. Sci. Eng. 6 (4) (2019)
Pavlo A. Krokhmal, Oleg A. Prokopyev
Optimization Letters Best Paper Award for 2017. Optim. Lett. 13 (1) (2019)
Xueyu Shi, Bo Zeng, Oleg A. Prokopyev
On bilevel minimum and bottleneck spanning tree problems. Networks 74 (3) (2019)
Dmytro Matsypura, Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao
On exact solution approaches for the longest induced path problem. Eur. J. Oper. Res. 278 (2) (2019)
Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao
Finding Critical Links for Closeness Centrality. INFORMS J. Comput. 31 (2) (2019)
Colin P. Gillen, Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao
Critical arcs detection in influence networks. Networks 71 (4) (2018)
M. Hosein Zare, Osman Y. Özaltin, Oleg A. Prokopyev
On a class of bilevel linear mixed-integer programs in adversarial settings. J. Glob. Optim. 71 (1) (2018)
Grigory Pastukhov, Alexander Veremyev, Vladimir Boginski, Oleg A. Prokopyev
On maximum degree-based γ-quasi-clique problem: Complexity and exact approaches. Networks 71 (2) (2018)
Sergey S. Ketkov, Oleg A. Prokopyev
On Greedy and Strategic Evaders in Sequential Interdiction Settings with Incomplete Information. CoRR (2018)
Pavlo A. Krokhmal, Oleg A. Prokopyev
Optimization Letters Best Paper Award for 2016. Optim. Lett. 12 (1) (2018)
Dmytro Matsypura, Oleg A. Prokopyev, Aizat Zahar
Wildfire fuel management: Network-based models and optimization of prescribed burning. Eur. J. Oper. Res. 264 (2) (2018)
Anahita Khojandi, Lisa M. Maillart, Oleg A. Prokopyev, Mark S. Roberts, Samir F. Saba
Dynamic Abandon/Extract Decisions for Failed Cardiac Leads. Manag. Sci. 64 (2) (2018)
Osman Y. Özaltin, Oleg A. Prokopyev, Andrew J. Schaefer
Optimal Design of the Seasonal Influenza Vaccine with Manufacturing Autonomy. INFORMS J. Comput. 30 (2) (2018)
Colin P. Gillen, Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao
Robustness of solutions to critical node detection problems with imperfect data: a computational study. Optim. Methods Softw. 32 (2) (2017)
Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao
Finding groups with maximum betweenness centrality. Optim. Methods Softw. 32 (2) (2017)
Vladimir Stozhkov, Vladimir Boginski, Oleg A. Prokopyev, Eduardo L. Pasiliao
A simple greedy heuristic for linear assignment interdiction. Ann. Oper. Res. 249 (1-2) (2017)
Pavlo A. Krokhmal, Oleg A. Prokopyev
Optimization Letters Best Paper Award for 2015. Optim. Lett. 11 (1) (2017)
Juan Sebastian Borrero, Colin P. Gillen, Oleg A. Prokopyev
Fractional 0-1 programming: applications and algorithms. J. Glob. Optim. 69 (1) (2017)
Alexander Veremyev, Oleg A. Prokopyev, Sergiy Butenko, Eduardo L. Pasiliao
Exact MIP-based approaches for finding maximum quasi-cliques and dense subgraphs. Comput. Optim. Appl. 64 (1) (2016)
Juan Sebastian Borrero, Oleg A. Prokopyev, Denis Sauré
Sequential Shortest Path Interdiction with Incomplete Information. Decis. Anal. 13 (1) (2016)
Pavlo A. Krokhmal, Oleg A. Prokopyev
Optimization Letters Best Paper Award. Optim. Lett. 10 (1) (2016)
Behdad Beheshti, Oleg A. Prokopyev, Eduardo L. Pasiliao
Exact solution approaches for bilevel assignment problems. Comput. Optim. Appl. 64 (1) (2016)
Sera Kahruman-Anderoglu, Austin Buchanan, Sergiy Butenko, Oleg A. Prokopyev
On provably best construction heuristics for hard combinatorial optimization problems. Networks 67 (3) (2016)
Serdar Karademir, Oleg A. Prokopyev, Robert J. Mailloux
Irregular polyomino tiling via integer programming with application in phased array antenna design. J. Glob. Optim. 65 (2) (2016)
Sepehr Nemati, Oleg V. Shylo, Oleg A. Prokopyev, Andrew J. Schaefer
The Surgical Patient Routing Problem: A Central Planner Approach. INFORMS J. Comput. 28 (4) (2016)
Juan Sebastian Borrero, Colin P. Gillen, Oleg A. Prokopyev
A simple technique to improve linearized reformulations of fractional (hyperbolic) 0-1 programming problems. Oper. Res. Lett. 44 (4) (2016)
Andrew C. Trapp, Oleg A. Prokopyev
A note on constraint aggregation and value functions for two-stage stochastic integer programs. Discret. Optim. 15 (2015)
Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao
Critical nodes for distance-based connectivity and related problems in graphs. Networks 66 (3) (2015)
Kai He, Lisa M. Maillart, Oleg A. Prokopyev
Scheduling Preventive Maintenance as a Function of an Imperfect Inspection Interval. IEEE Trans. Reliab. 64 (3) (2015)
Serdar Karademir, Oleg A. Prokopyev
On speed scaling via integer programming. Oper. Res. Lett. 43 (5) (2015)
Behdad Beheshti, Osman Y. Özaltin, M. Hosein Zare, Oleg A. Prokopyev
Exact solution approach for a class of nonlinear bilevel knapsack problems. J. Glob. Optim. 61 (2) (2015)
Serdar Karademir, Nan Kong, Oleg A. Prokopyev
On greedy approximation algorithms for a class of two-stage stochastic assignment problems. Optim. Methods Softw. 29 (1) (2014)
Oleg A. Prokopyev, Nikolaos V. Sahinidis
Preface: Honoring the 60th birthday of Panos M. Pardalos. J. Glob. Optim. 59 (2-3) (2014)
Guvenc Degirmenci, Jeffrey P. Kharoufeh, Oleg A. Prokopyev
Maximizing the Lifetime of Query-Based Wireless Sensor Networks. ACM Trans. Sens. Networks 10 (4) (2014)
Alexander Veremyev, Oleg A. Prokopyev, Vladimir Boginski, Eduardo L. Pasiliao
Finding maximum subgraphs with relatively large vertex connectivity. Eur. J. Oper. Res. 239 (2) (2014)
Alexander Veremyev, Oleg A. Prokopyev, Eduardo L. Pasiliao
An integer programming framework for critical elements detection in graphs. J. Comb. Optim. 28 (1) (2014)
Anahita Khojandi, Lisa M. Maillart, Oleg A. Prokopyev, Mark S. Roberts, Timothy Brown, William W. Barrington
Optimal Implantable Cardioverter Defibrillator (ICD) Generator Replacement. INFORMS J. Comput. 26 (3) (2014)
Pavlo A. Krokhmal, Oleg A. Prokopyev
Optimization Letters Best Paper Award. Optim. Lett. 8 (8) (2014)
Oleksii Ursulenko, Sergiy Butenko, Oleg A. Prokopyev
A global optimization algorithm for solving the minimum multiple ratio spanning tree problem. J. Glob. Optim. 56 (3) (2013)
Andrew C. Trapp, Oleg A. Prokopyev, Andrew J. Schaefer
On a Level-Set Characterization of the Value Function of an Integer Program and Its Application to Stochastic Programming. Oper. Res. 61 (2) (2013)
Oleksii Mostovyi, Oleg A. Prokopyev, Oleg V. Shylo
On Maximum Speedup Ratio of Restart Algorithm Portfolios. INFORMS J. Comput. 25 (2) (2013)
Foad Mahdavi Pajouh, Balabhaskar Balasundaram, Oleg A. Prokopyev
On characterization of maximal independent sets via quadratic optimization. J. Heuristics 19 (4) (2013)
Oleg V. Shylo, Oleg A. Prokopyev, Andrew J. Schaefer
Stochastic Operating Room Scheduling for High-Volume Specialties Under Block Booking. INFORMS J. Comput. 25 (4) (2013)
Pavlo A. Krokhmal, Oleg A. Prokopyev
Editorial. Optim. Lett. 7 (1) (2013)
Osman Y. Özaltin, Oleg A. Prokopyev, Andrew J. Schaefer
Two-stage quadratic integer programs with stochastic right-hand sides. Math. Program. 133 (1-2) (2012)
Jayant Rajgopal, Zhouyan Wang, Andrew J. Schaefer, Oleg A. Prokopyev
Integrated design and operation of remnant inventory supply chains under uncertainty. Eur. J. Oper. Res. 214 (2) (2011)
Mustafa Baz, Brady Hunsaker, Oleg A. Prokopyev
How much do we "pay" for using default parameters? Comput. Optim. Appl. 48 (1) (2011)
Oleg V. Shylo, Oleg A. Prokopyev, Jayant Rajgopal
On algorithm portfolios and restart strategies. Oper. Res. Lett. 39 (1) (2011)
Oleg V. Shylo, K. Louis Luangkesorn, Oleg A. Prokopyev, Jayant Rajgopal, Andrew J. Schaefer
Managing patient backlog in a surgical suite that uses a block-booking scheduling system. WSC (2011)
Osman Y. Özaltin, Oleg A. Prokopyev, Andrew J. Schaefer, Mark S. Roberts
Optimizing the Societal Benefits of the Annual Influenza Vaccine: A Stochastic Programming Approach. Oper. Res. 59 (5) (2011)
N. A. Temiz, Andrew C. Trapp, Oleg A. Prokopyev, Carlos J. Camacho
Optimization of minimum set of protein-DNA interactions: a quasi exact solution with minimum over-fitting. Bioinform. 26 (3) (2010)
Andrew C. Trapp, Oleg A. Prokopyev
Solving the Order-Preserving Submatrix Problem via Integer Programming. INFORMS J. Comput. 22 (3) (2010)
Osman Y. Özaltin, Oleg A. Prokopyev, Andrew J. Schaefer
The bilevel knapsack problem with stochastic right-hand sides. Oper. Res. Lett. 38 (4) (2010)
Andrew C. Trapp, Oleg A. Prokopyev, Stanislav Busygin
Finding checkerboard patterns via fractional 0-1 programming. J. Comb. Optim. 20 (1) (2010)
Oleg A. Prokopyev
On equivalent reformulations for absolute value equations. Comput. Optim. Appl. 44 (3) (2009)
Prasanna Velagapudi, Oleg A. Prokopyev, Katia P. Sycara, Paul Scerri
Analyzing the performance of randomized information sharing. AAMAS (2) (2009)
Oleg A. Prokopyev, Nan Kong, Dayna L. Martinez-Torres
The equitable dispersion problem. Eur. J. Oper. Res. 197 (1) (2009)
Oleg A. Prokopyev, Sergiy Butenko, Andrew C. Trapp
Checking solvability of systems of interval linear equations and inequalities via mixed integer programming. Eur. J. Oper. Res. 199 (1) (2009)
Onur Seref, O. Erhun Kundakcioglu, Oleg A. Prokopyev, Panos M. Pardalos
Selective support vector machines. J. Comb. Optim. 17 (1) (2009)
Panos M. Pardalos, Oleg A. Prokopyev, Oleg V. Shylo, Vladimir Shylo
Global equilibrium search applied to the unconstrained binary quadratic optimization problem. Optim. Methods Softw. 23 (1) (2008)
Oleg V. Shylo, Oleg A. Prokopyev, Vladimir Shylo
Solving weighted MAX-SAT via global equilibrium search. Oper. Res. Lett. 36 (4) (2008)
Stanislav Busygin, Oleg A. Prokopyev, Panos M. Pardalos
Biclustering in data mining. Comput. Oper. Res. 35 (9) (2008)

Oleg A. Prokopyev.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Oleg A. Prokopyev