Аннотация:
Построен точный алгоритм квадратичного программирования, трудоемкость которого ограничена полиномом от длины записи задачи в двоичной системе счисления.
Образец цитирования:
М. К. Козлов, С. П. Тарасов, Л. Г. Хачиян, “Полиномиальная разрешимость выпуклого квадратичного программирования”, Ж. вычисл. матем. и матем. физ., 20:5 (1980), 1319–1323; U.S.S.R. Comput. Math. Math. Phys., 20:5 (1980), 223–228
Эта публикация цитируется в следующих 121 статьяx:
Amir Ali Ahmadi, Oktay Günlük, “Robust-to-Dynamics Optimization”, Mathematics of OR, 2024
Xiaoou Ding, Yingze Li, Hongzhi Wang, Chen Wang, Yida Liu, Jianmin Wang, 2024 IEEE 40th International Conference on Data Engineering (ICDE), 2024, 3668
Hugo Gilbert, Mohamed Ouaguenouni, Meltem Öztürk, Olivier Spanjaard, “Robust ordinal regression for subsets comparisons with interactions”, European Journal of Operational Research, 2024
Yuzhou Qiu, E. Alper Y{\i}ld{\i}r{\i}m, “On exact and inexact RLT and SDP-RLT relaxations of quadratic programs with box constraints”, J Glob Optim, 2024
Lívia Medeiros, Fabiano Oliveira, Abilio Lucena, Jayme Szwarcfiter, “Mixed integer programming and quadratic programming formulations for the interval count problem”, Procedia Computer Science, 223 (2023), 283
Adversarial Robustness for Machine Learning, 2023, 251
A.A. Mokhnacheva, K.V. Gerasimova, D.N. Ibragimov, “Methods of Numerical Simulation of 0-Controllable Sets of a Linear Discrete Dynamical System with Limited Control Based on Polyhedral Approximation Algorithms”, Modelling and Data Analysis, 13:4 (2023), 84
Tadeas Sedlacek, Dirk Odenthal, Dirk Wollherr, “Space splitting convexification: a local solution method for nonconvex optimal control problems”, International Journal of Control, 96:2 (2023), 517
John Fearnley, Paul Goldberg, Alexandros Hollender, Rahul Savani, “The Complexity of Gradient Descent: CLS = PPAD ∩ PLS”, J. ACM, 70:1 (2023), 1
Weipeng Liu, Yutian Liu, Lei Wu, “Model Predictive Control Based Voltage Regulation Strategy Using Wind Farm as Black-Start Source”, IEEE Trans. Sustain. Energy, 14:2 (2023), 1122
Toshihiro Wada, Toshiyuki Ohtsuka, “A RIEMANNIAN-GEOMETRICAL APPROACH TO STRICTLY CONVEX QUADRATIC PROGRAMMING WITH CONVEXITY-PRESERVING METRIC PARAMETERIZATION”, JORSJ, 66:4 (2023), 219
Luca Cardelli, Giuseppe Squillace, Mirco Tribastone, Max Tschaikowski, Andrea Vandin, “Formal lumping of polynomial differential equations through approximate equivalences”, Journal of Logical and Algebraic Methods in Programming, 134 (2023), 100876
Amine Aziz-Alaoui, Olivier Roustant, Matthias De Lozzo, “A scalable problem to benchmark robust multidisciplinary design optimization techniques”, Optim Eng, 2023
Matthias Dahlmanns, Franz Kaiser, Dirk Witthaut, “Branching in flow networks with linear congestion”, Phys. Rev. Research, 4:4 (2022)
Christel Baier, Florian Funke, Jakob Piribauer, Robin Ziemek, Lecture Notes in Computer Science, 13242, Foundations of Software Science and Computation Structures, 2022, 40
Li Dai, Teng Huang, Runze Gao, Yuan Zhang, Yuanqing Xia, “Cloud-Based Computational Data-Enabled Predictive Control”, IEEE Internet Things J., 9:24 (2022), 24949
Chen Ye, Hongzhi Wang, Guojun Dai, SpringerBriefs in Computer Science, Knowledge Discovery from Multi-Sourced Data, 2022, 33