Ksenia Bestuzheva

postdoctoral researcher at ZIB since September 2018

📬 Contact

office Room 3102 at ZIB
e-mail bestuzheva (at) zib.de
homepage kbestuzheva.github.io
languages Russian and English

🎓 Academic Background

Jul 2019 Ph.D. in Computer Science at ANU
Jun 2014 Diploma in Applied Mathematics and Computer Science at GUU

🔬 Research

I work on creating new techniques to efficiently solve mixed-integer nonlinear programs to global optimality. I develop relaxations and cutting planes for convex and nonconvex MINLPs, more specifically problems involving bilinear products, on/off constraints and polynomials. Furthermore, I am interested in generalized convexity and its applications to global optimization. My research is closely linked to the development of the solver SCIP.

Preprints

  1. Bestuzheva, K., Chmiela, A., MĂĽller, B., Serrano, F., Vigerske, S., and Wegscheider, F. (2023). Global Optimization of Mixed-integer Nonlinear Programs with SCIP 8.0. [URL] [arXiv]
    [BibTeX]
    @misc{BestuzhevaChmielaMueller2023_GlobalOptimizationOfMixedInteger,
  url = {https://nbn-resolving.org/urn:nbn:de:0297-zib-89348},
  archiveprefix = {arXiv},
  eprint = {2301.00587},
  primaryclass = {math.OC},
  year = {2023},
  author = {Bestuzheva, Ksenia and Chmiela, Antonia and MĂĽller, Benjamin and Serrano, Felipe and Vigerske, Stefan and Wegscheider, Fabian},
  title = {Global Optimization of Mixed-integer Nonlinear Programs with SCIP 8.0}
}
  2. Bestuzheva, K., Besançon, M., Chen, W.-K., Chmiela, A., Donkiewicz, T., van Doornmalen, J., Eifler, L., Gaul, O., Gamrath, G., Gleixner, A., Gottwald, L., Graczyk, C., Halbig, K., Hoen, A., Hojny, C., van der Hulst, R., Koch, T., Lübbecke, M., Maher, S. J., … Witzig, J. The SCIP Optimization Suite 8.0. [URL] [code]
    [BibTeX]
    @misc{BestuzhevaBesanconEtal2021,
  url = {https://nbn-resolving.org/urn:nbn:de:0297-zib-85309},
  author = {Bestuzheva, Ksenia and Besançon, Mathieu and Chen, Wei-Kun and Chmiela, Antonia and Donkiewicz, Tim and van Doornmalen, Jasper and Eifler, Leon and Gaul, Oliver and Gamrath, Gerald and Gleixner, Ambros and Gottwald, Leona and Graczyk, Christoph and Halbig, Katrin and Hoen, Alexander and Hojny, Christopher and van der Hulst, Rolf and Koch, Thorsten and Lübbecke, Marco and Maher, Stephen J. and Matter, Frederic and Mühmer, Erik and Müller, Benjamin and Pfetsch, Marc and Rehfeldt, Daniel and Schlein, Steffan and Schlösser, Franziska and Serrano, Felipe and Shinano, Yuji and Sofranac, Boro and Turner, Mark and Vigerske, Stefan and Wegscheider, Fabian and Wellner, Philipp and Weninger, Dieter and Witzig, Jakob},
  title = {The SCIP Optimization Suite 8.0},
  code = {https://scipopt.org}
}

Conference proceedings

  1. Bestuzheva, K., Gleixner, A., and Achterberg, T. (2023). Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Products. Proceedings of Conference on Integer Programming and Combinatorial Optimization, 14–28. DOI: 10.1007/978-3-031-32726-1_2 [arXiv]
    [BibTeX]
    @inproceedings{BestuzhevaGleixnerAchterberg2023_EfficientSeparationOfRLT,
  year = {2023},
  booktitle = {Proceedings of Conference on Integer Programming and Combinatorial Optimization},
  pages = {14-28},
  doi = {10.1007/978-3-031-32726-1_2},
  archiveprefix = {arXiv},
  eprint = {2211.13545},
  primaryclass = {math.OC},
  author = {Bestuzheva, Ksenia and Gleixner, Ambros and Achterberg, Tobias},
  title = {Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Products}
}
  2. Bestuzheva, K., Gleixner, A., and Völker, H. (2022). Strengthening SONC Relaxations with Constraints Derived From Variable Bounds. Proceedings of Proceedings of the Hungarian Global Optimization Workshop HUGO 2022, 41–44. [URL] [arXiv]
    [BibTeX]
    @inproceedings{BestuzhevaGleixnerVoelker2022_StrengtheningSONC,
  year = {2022},
  booktitle = {Proceedings of Proceedings of the Hungarian Global Optimization Workshop HUGO 2022},
  pages = {41-44},
  url = {https://inf.u-szeged.hu/hugo/},
  archiveprefix = {arXiv},
  eprint = {2304.12145},
  primaryclass = {math.OC},
  author = {Bestuzheva, Ksenia and Gleixner, Ambros and Völker, Helena},
  title = {Strengthening SONC Relaxations with Constraints Derived From Variable Bounds}
}

Full articles

  1. Bestuzheva, K., Besançon, M., Chen, W.-K., Chmiela, A., Donkiewicz, T., van Doornmalen, J., Eifler, L., Gaul, O., Gamrath, G., Gleixner, A., Gottwald, L., Graczyk, C., Halbig, K., Hoen, A., Hojny, C., van der Hulst, R., Koch, T., Lübbecke, M., Maher, S. J., … Witzig, J. (2023). Enabling Research Through the SCIP Optimization Suite 8.0. ACM Transactions on Mathematical Software. DOI: 10.1145/3585516 [arXiv]
    [BibTeX]
    @article{BestuzhevaBesanconEtal2023,
  year = {2023},
  journal = {ACM Transactions on Mathematical Software},
  doi = {10.1145/3585516},
  archiveprefix = {arXiv},
  eprint = {2303.07101},
  primaryclass = {math.OC},
  author = {Bestuzheva, Ksenia and Besançon, Mathieu and Chen, Wei-Kun and Chmiela, Antonia and Donkiewicz, Tim and van Doornmalen, Jasper and Eifler, Leon and Gaul, Oliver and Gamrath, Gerald and Gleixner, Ambros and Gottwald, Leona and Graczyk, Christoph and Halbig, Katrin and Hoen, Alexander and Hojny, Christopher and van der Hulst, Rolf and Koch, Thorsten and Lübbecke, Marco and Maher, Stephen J. and Matter, Frederic and Mühmer, Erik and Müller, Benjamin and Pfetsch, Marc and Rehfeldt, Daniel and Schlein, Steffan and Schlösser, Franziska and Serrano, Felipe and Shinano, Yuji and Sofranac, Boro and Turner, Mark and Vigerske, Stefan and Wegscheider, Fabian and Wellner, Philipp and Weninger, Dieter and Witzig, Jakob},
  title = {Enabling Research Through the SCIP Optimization Suite 8.0}
}
  2. Bestuzheva, K., Gleixner, A., and Vigerske, S. (2023). A Computational Study of Perspective Cuts. Mathematical Programming Computation, 15, 703–731. DOI: 10.1007/s12532-023-00246-4 [URL] [arXiv]
    [BibTeX]
    @article{BestuzhevaGleixnerVigerske2023,
  year = {2023},
  journal = {Mathematical Programming Computation},
  volume = {15},
  pages = {703-731},
  doi = {10.1007/s12532-023-00246-4},
  url = {https://nbn-resolving.org/urn:nbn:de:0297-zib-81821},
  archiveprefix = {arXiv},
  eprint = {2103.09573},
  primaryclass = {math.OC},
  author = {Bestuzheva, Ksenia and Gleixner, Ambros and Vigerske, Stefan},
  title = {A Computational Study of Perspective Cuts}
}
  3. Ramin, E., Bestuzheva, K., Gargalo, C., Ramin, D., Schneider, C., Ramin, P., Flores-Alsina, X., Andersen, M., and Gernaey, K. (2021). Incremental Design of Water Symbiosis Networks with Prior Knowledge: the Case of an Industrial Park in Kenya. Science of the Total Environment, 751. DOI: 10.1016/j.scitotenv.2020.141706
    [BibTeX]
    @article{RaminBestuzhevaGargalo2021_IncrementalDesignOfWater,
  year = {2021},
  journal = {Science of the Total Environment},
  volume = {751},
  doi = {10.1016/j.scitotenv.2020.141706},
  author = {Ramin, Elham and Bestuzheva, Ksenia and Gargalo, Carina and Ramin, Danial and Schneider, Carina and Ramin, Pedram and Flores-Alsina, Xavier and Andersen, Maj and Gernaey, Krist},
  title = {Incremental Design of Water Symbiosis Networks with Prior Knowledge: the Case of an Industrial Park in Kenya}
}