• 学术搜索
  • 科研智能体
    • Research Labs
    • AI 阅读
    • AI 文库
    • 深度研究
    • 学者亮点
  • 学术资源
    • AI2000
    • 期刊/会议
    • 学者库
    • 学术API
      MCP&Skill
    • 溯源树
    • 数据集
  • 知识沉淀
    • 学术空间
订阅小程序
旧版功能
aminer vip
开通会员低至0.73元/天
一次搞定AI科研
立即登录
  • English
  • 联系方式
    Mathematical Optimization Theory and Operations Research

    Mathematical Optimization Theory and Operations Research

    Conference

    年发文量

    研究主题

    论文(316)

    排序
    1Finding Equilibrium in Networks with Flow Losses
    Oleg V. Khamisov, Ilya M. Minarchenko, Oleg O. Khamisov

    The problem of finding equilibrium in oligopolistic network problem is considered. The main attention is devoted to the taking into account the network line losses. A potential-like approach is suggested and results on a test example is given.

    2026
    引用
    AI阅读
    加入学术空间
    2Scheduling under In-Tree Precedence Constraints to Minimise Maximum Lateness
    Julia Memar

    This paper presents a worst-case performance guarantee for a modification of the Brucker-Garey-Johnson algorithm applied to a problem on parallel machines, where a set of jobs is subject to in-tree precedence constraints and jobs have arbitrary processing times. The objective is to minimise maximum lateness. We show that this performance guarantee is tight for any maximum processing time of all jobs, that is assumed to be positive integer.

    2026
    引用
    AI阅读
    加入学术空间
    3GPU-Parallel Alternatives for Traffic Assignment
    Pavel Pishchev, Demyan Yarmoshik

    This paper compares several well-known algorithms for solving the traffic assignment problem and introduces a new method based on sequential quadratic programming (SQP). The proposed approach is designed with GPU-parallelization in mind, distinguishing it from traditional algorithms commonly used in this domain. Experimental results show that the method achieves performance comparable to existing techniques in a single-threaded environment while also demonstrating acceleration from GPU-parallelism. These findings highlight the advantages of the proposed algorithm for GPU-parallel computing environments while also identifying scenarios where classical shortest-path–based approaches remain more effective.

    2026
    引用
    AI阅读
    加入学术空间
    4KL-Means Clustering Via Nonconvex Optimization
    Tatiana V. Gruzdeva, Maria S. Okhotina,Anton V. Ushakov

    Cluster analysis is one of the central and most actively developed research directions in unsupervised machine learning. The Euclidean minimum-sum-of-squares clustering problem, referred to as the k-means problem, remains the most widely studied clustering model. A more general Bregman divergence-based clustering approach extends this classical model by replacing the squared Euclidean distance with a Bregman divergence for measuring the dissimilarity between data points and their nearest cluster centers. In the present work, we study this generalized clustering setting from the point of view of mathematical programming. In particular, we consider a practically important case of Bregman divergences, Kullback-Leibler divergence. We focus on the corresponding clustering problem as a nonconvex optimization problem and develop a local search method based on linearization of a nonconvex component in its DC representation. The developed approach is tested in a series of computational experiments and compared with conventional implementations of k-means and KL-means.

    2026
    引用
    AI阅读
    加入学术空间
    5Aggregation of Variables in Mixed-Integer Linear Programming
    Roland Hildebrand, Alexey Chernov

    In mixed-integer linear programs a subset of variables may appear in the problem formulation only in the form of a certain linear combination, either in the original problem or after previous presolving steps eliminating variables and constraints. We present a multi-stage method to aggregate such combinations into a fewer number of variables.

    2026
    引用
    AI阅读
    加入学术空间
    立即登录,查看全部 316 篇论文

    高被引作者

    作者引用发文
    Alexander Vladimirovich Gasnikov13511
    Pavel Dvurechensky734
    Alexander Tyurin662
    F. S. Stonyakin574
    Darina Dvinskikh462
    Olesya Kuznetsova351
    Dmitry Pasechnyuk352
    César A. Uribe351
    Alexey Kroshnin351
    Artem Agafonov351

    高产作者

    作者引用发文
    Alexander Vladimirovich Gasnikov13511
    Vladimir Mazalov218
    Anton Ushakov228
    Igor Vasilyev87
    Tatiana Gruzdeva227
    Anton V. Eremeev186
    Ilya Chernykh136
    V. I. Ukhobotov45
    Alexander Kononov84
    Dmitry V. Gribanov174

    相关期刊

    Control and Cybernetics
    Optimization Letters
    Discrete Optimization and Operations Research
    Optimization methods & software
    Journal of global optimization : an international journal dealing with theoretical and computational aspects of seeking global optima and their applications in science, management and engineering
    Optimization
    BULLETIN of IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS
    IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA
    Applied Set-Valued Analysis and Optimization
    Journal of Applied and Numerical Optimization