Search Results - linear programming (problem OR problems)s

  1. 81

    Dynamic allocation of regional shared parking spaces based on assignment problem model by Shuo Zheng, Ruijun Guo

    Published 2025-06-01
    “…The weights of these three indices are calculated using the entropy weight method, and subsequently, the parking cost matrix is derived through linear weighting. It is proposed to utilize the Hungarian Algorithm as a method for solving the assignment problem to obtain the allocation scheme that minimizes total parking costs. …”
    Get full text
    Article
  2. 82
  3. 83

    Estimation of linear regression parameters by minimizing the sum of the excesses of the approximation error modules relative to a given level by S. I. Noskov, S. V. Belyaev

    Published 2025-04-01
    “…Implementation of the method is reduced to a linear programming problem. The problem of minimizing the sum of excesses of absolute deviations of the calculated values of the dependent variable from the real ones relative to some predetermined level is reduced to this problem by introducing some additional constraints and replacing the objective function.Result. …”
    Get full text
    Article
  4. 84

    Optimization of the structure of the learning process under the given constraints by A. A. Lobaty, D. A. Konopacki

    Published 2024-01-01
    “…Thus, the task of optimizing the educational process is reduced to a linear programming problem, which in this case is solved using the simplex method using a standard program implemented in various computer environments. …”
    Get full text
    Article
  5. 85

    Flight Scheduling for Transportation of Packages Between Logistics Bases Using Drones by Ryo Nakagawa, Tomotaka Kimura, Kouji Hirata, Jun Cheng

    Published 2025-05-01
    “…To this end, we consider a system with two types of drones: local drones that visit all bases, and express drones that visit only selected high-demand bases. We formulate this problem as a mixed integer linear programming (MILP) model that minimizes the total transportation time. …”
    Get full text
    Article
  6. 86

    An algorithm for choosing the optimal pair of navigational aids in aircraft positioning by I. V. Ostroumov

    Published 2019-06-01
    “…This paper considers proposed algorithm for choice of the optimal pair of distance, angular or angular-distance navigational aids, that is based on a typical record of an optimization problem with its solution by one of the integer linear programming methods. …”
    Get full text
    Article
  7. 87
  8. 88

    A Special Role of Boolean Quadratic Polytopes among Other Combinatorial Polytopes by A. N. Maksimenko

    Published 2016-02-01
    “…We consider several families of combinatorial polytopes associated with the following NP-complete problems: maximum cut, Boolean quadratic programming, quadratic linear ordering, quadratic assignment, set partition, set packing, stable set, 3-assignment. …”
    Get full text
    Article
  9. 89

    A Bi-Objective Mixed-Integer Linear Programming Model for a Sustainable Agro-Food Supply Chain with Product Perishability and Environmental Considerations by Rana Azab, Rana S. Mahmoud, Rahma Elbehery, Mohamed Gheith

    Published 2023-07-01
    “…<i>Methods:</i> This article presents a multi-objective mixed-integer linear programing model that integrates agricultural-related strategic decisions into the tactical design of an agro-food supply chain. …”
    Get full text
    Article
  10. 90

    Method for Determining the Risk Profile of Investors Based on the Relationship of Two Stock Investing Problems by V. A. Gorelik, T. V. Zolotova

    Published 2024-08-01
    “…The scientific novelty lies in the development of a mathematical approach to solving the problem of determining the risk profile based on the relationship between the solutions of two problems of choosing an investment portfolio, expressed as conditions on the parameters under which the solutions of these problems exist and coincide.   …”
    Get full text
    Article
  11. 91

    Group Stable Matching Problem in Freight Pooling Service of Vehicle–Cargo Matching Platform by Linlin Kong, Min Huang

    Published 2025-06-01
    “…Since this model is a mixed-integer linear programming model with relatively few decision variables but a large number of constraints, this paper introduces the cutting-plane algorithm. …”
    Get full text
    Article
  12. 92

    A solution to the Single-School school bus routing problem considering accessibility and economy by Zizhan Jiang, Jiying Wang, Siyuan Huang, Hua Daniel Xu

    Published 2025-07-01
    “…In the second stage, we establish a mixed-integer linear programming (MILP) model for SSMR-SBRP, aiming to minimize the total travel distance. …”
    Get full text
    Article
  13. 93

    Problems of optimizing the energy consumption of households in the tasks of improving the energy efficiency of the housing sector by G. G. Grebenuk, S. M. Nikishov, A. A. Krygin, L. A. Sereda

    Published 2018-06-01
    “…The proposed integrated approach uses methods of  probability theory, linear programming, heat exchange models. The  conducted research confirms the effectiveness of the solution  obtained and can serve as a basis for the creation of training and  research stands. …”
    Get full text
    Article
  14. 94

    ON THE EXPANSION OF THE WAREHOUSE BASE IN THE CONSIDERED ECONOMIC AREA WITH PARALLEL DETERMINATION OF THE OPTIMAL LOGISTICS WORK by R. Rogulin, V. Maksimenko, V. Zhandarmov, E. Pugacheva, V. Matveyev, D. Rogulin

    Published 2022-02-01
    “…This article proposes a comprehensive solution of three linear programming problems: Transport problem (logistics problem), Maximum flow problem, Center allocation problem. …”
    Get full text
    Article
  15. 95

    Revisiting a Cutting-Plane Method for Perfect Matchings by Chen, Amber Q., Cheung, Kevin K. H., Kielstra, P. Michael, Winn, Avery D.

    Published 2020-12-01
    “…In 2016, Chandrasekaran, Végh, and Vempala (Mathematics of Operations Research, 41(1):23–48) published a method to solve the minimum-cost perfect matching problem on an arbitrary graph by solving a strictly polynomial number of linear programs. …”
    Get full text
    Article
  16. 96
  17. 97

    Multi-Objective Faculty Course Assignment Problem Based on the Double Parametric Form of Fuzzy Preferences by Sunil, B. Bhoi, Jayesh, M. Dhodiya

    Published 2024-01-01
    “…The fuzzy programming technique with linear membership function is applied to generate efficient and non-dominated allocations with better optimal values and degree of satisfaction of objective functions for different values of parameters α and β for fuzzy preferences. …”
    Get full text
    Article
  18. 98

    Minimum Cost Flow Problems in Generalized Fuzzy environments. Credibilistic CVaR minimization approach by Hande Günay Akdemir, Nurdan Kara, Hale Gonce Kocken

    Published 2024-01-01
    “…The paper focuses on the problems of linear programming (LP) with generalized fuzzy numbers (GFNs) as coefficients of the objective function. …”
    Get full text
    Article
  19. 99

    The Hub Location and Flow Assignment Problem in the Intermodal Express Network of High-Speed Railways and Highways by Xiaoting Shang, Zhenghang Wang, Xin Cheng, Xiaoyun Tian

    Published 2025-06-01
    “…Considering the characteristics of multiple modes, flow balance, carbon emission, capacity constraints, and time constraints in the intermodal express network, a mixed-integer linear programming model is proposed with the objective of minimizing the total cost by determining the hub locations, allocations, mode selections, and flow assignments. …”
    Get full text
    Article
  20. 100

    Jupyter Notebook: a system for interactive scientific computing by A. I. Yakimchik

    Published 2019-04-01
    “…Test calculations have been given for solving the problems of linear algebra. It has been shown in particular that the code of calculation of the matrix of 5000Ч5000 size occupies only several lines. …”
    Get full text
    Article