overview

Dr. Butenko's research concentrates mainly on global and discrete optimization and their applications. In particular, he is interested in theoretical and computational aspects of continuous global optimization approaches for solving discrete optimization problems on graphs. Applications of interest include network-based data mining, analysis of biological and social networks, wireless ad hoc and sensor networks, energy, and sports analytics.

education and training
selected publications
Academic Articles52
  • Hosseinian, S., & Butenko, S. (2022). An improved approximation for Maximum k-dependent Set on bipartite graphs. Discrete Applied Mathematics. 307, 95-101.
    doi badge
  • Hosseinian, S., & Butenko, S. (2021). Polyhedral properties of the induced cluster subgraphs. Discrete Applied Mathematics. 297, 80-96.
    doi badge
  • Hosseinian, S., Fontes, D., & Butenko, S. (2020). A Lagrangian Bound on the Clique Number and an Exact Algorithm for the Maximum Edge Weight Clique Problem. INFORMS Journal on Computing. 32(3), 747-762.
    doi badge
  • Butenko, S., & Pistikopoulos, E. N. (2019). Preface. Journal of Global Optimization. 74(4), 597-598.
    doi badge
  • Yezerska, O., Mahdavi Pajouh, F., Veremyev, A., & Butenko, S. (2019). Exact algorithms for the minimum s-club partitioning problem. Annals of Operations Research. 276(1-2), 267-291.
    doi badge
Books5
  • Tang, S., Du, D. Z., Woodruff, D., & Butenko, S. (2018). Preface.
  • Rassias, T. M., Butenko, S., & Floudas, C. A. (2014). Optimization in Science and Engineering. Springer New York.
    doi badge
  • Pardalos, P. M., Gil-Lafuente, J., & Butenko, S. (2010). Optimal Strategies in Sports Economics and Management. Springer Berlin Heidelberg.
    doi badge
  • Butenko, S., Chaovalitwongse, W. A., & Pardalos, P. M. (2009). Clustering Challenges in Biological Networks. World Scientific.
    doi badge
  • Butenko, S., Chaovalitwongse, W. A., & Pardalos, P. M. (2009). FRONT MATTER. World Scientific.
    doi badge
Chapters6
  • Yezerska, O., & Butenko, S. (2018). The Maximum Clique and Vertex Coloring. Handbook of Heuristics. 1259-1289. Springer International Publishing.
    doi badge
  • Hosseinian, S., Fontes, D., Butenko, S., Nardelli, M. B., Fornari, M., & Curtarolo, S. (2017). The Maximum Edge Weight Clique Problem: Formulations and Solution Approaches. Springer Optimization and Its Applications. Optimization Methods and Applications. 217-237. Springer International Publishing.
    doi badge
  • Butenko, S., & Yates, J. (2014). Soccer Analytics Using Touch-by-Touch Match Data. Social Networks and the Economics of Sports. 149-156. Springer International Publishing.
    doi badge
  • Pattillo, J., Youssef, N., & Butenko, S. (2012). Clique Relaxation Models in Social Network Analysis. Springer Optimization and Its Applications. Handbook of Optimization in Complex Networks. 143-162. Springer New York.
    doi badge
  • Butenko, S., Pardalos, P., Sergienko, I., Shylo, V., & Stetsyuk, P. (2009). Estimating the size of correcting codes using extremal graph problems. Springer Optimization and Its Applications. Springer Optimization and Its Applications. 227-243. Springer New York.
    doi badge
Conference Papers18
  • Shirokikh, O., Pastukhov, G., Semenov, A., Butenko, S., Veremyev, A., Pasiliao, E., & Boginski, V. (2018). Computational Data and Social Networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 11280 LNCS, 541-542.
    doi badge
  • Butenko, S., Chaovalitwongse, W. A., & Pardalos, P. M. (2013). Preface. Clustering Challenges in Biological Networks.
  • Ursulenko, O., Butenko, S., & Prokopyev, O. A. (2013). A global optimization algorithm for solving the minimum multiple ratio spanning tree problem. Journal of Global Optimization. 56(3), 1029-1043.
    doi badge
  • Shahinpour, S., & Butenko, S. (2013). Distance-Based Clique Relaxations in Networks: s-Clique and s-Club. Springer Proceedings in Mathematics and Statistics. 59, 149-174.
    doi badge
  • Verma, A., & Butenko, S. (2013). Network clustering via clique relaxations: A community based approach. GRAPH PARTITIONING AND GRAPH CLUSTERING. 588, 129-139.
    doi badge
chaired theses and dissertations
Email
butenko@tamu.edu
First Name
Sergiy
Last Name
Butenko
mailing address
Texas A&M University; Industrial Engineering; 3131 TAMU
College Station, TX 77843-3131
USA