A core heuristic and the branch-and-price method for a bin packing problem with a color constraint

Kondakov, A. & Kochetov, Y., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 309-320 12 p. (Communications in Computer and Information Science; vol. 871).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

An approximation polynomial algorithm for a problem of searching for the longest subsequence in a finite sequence of points in euclidean space

Kel’manov, A., Pyatkin, A., Khamidullin, S., Khandeev, V., Shamardin, Y. V. & Shenmaier, V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 120-130 11 p. (Communications in Computer and Information Science; vol. 871).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

An approximation scheme for a weighted two-cluster partition problem

Kel’manov, A., Motkova, A. & Shenmaier, V., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (eds.). Springer, p. 323-333 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

A new model of competitive location and pricing with the uniform split of the demand

Kononov, A. V., Panin, A. A. & Plyasunov, A. V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 16-28 13 p. (Communications in Computer and Information Science; vol. 871).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

An exact polynomial algorithm for the outerplanar facility location problem with improved time complexity

Gimadi, E., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (eds.). Springer, p. 295-303 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

An optimization model for empty tank cars movement at railway petroleum logistics market

Davydov, I. A., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 267-277 11 p. (Communications in Computer and Information Science; vol. 871).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Approximation algorithms for the maximum m-peripatetic salesman problem

Gimadi, E. K. & Tsidulko, O. Y., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (eds.). Springer, p. 304-312 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review