Article
Computer Science, Artificial Intelligence
Channel A. Rodriguez, Phillip R. Jenkins, Matthew J. Robbins
Summary: This paper focuses on the MEDEVAC dispatching problem in combat operations, considering triage classification errors and the possibility of having blood transfusion kits on board select MEDEVAC units. A Markov decision process model is formulated and approximate dynamic programming techniques are used to develop high-quality policies. Results show that applying this technique can improve life-saving performance by up to 29%. This research is important for the military medical community and can guide future military MEDEVAC operations.
EXPERT SYSTEMS WITH APPLICATIONS
(2023)
Article
Operations Research & Management Science
Aaron Sidford, Mengdi Wang, Xian Wu, Yinyu Ye
Summary: This paper provides faster algorithms for approximately solving discounted Markov decision processes in multiple parameter regimes. The algorithms achieve linear time and linear convergence, improving upon previous best algorithms. By cleverly modifying approximate value iteration and combining classic analysis with variance reduction techniques, the paper ensures monotonic progress towards the optimal value and utilizes sampling to obtain linearly convergent linear programming algorithms.
NAVAL RESEARCH LOGISTICS
(2023)
Article
Management
Giacomo Nannicini
Summary: This paper proposes quantum subroutines for the simplex method, which eliminate the classical computation of the basis inverse. The author shows how to quantize all steps of the simplex algorithm, achieving polynomial speedup in problem dimension but with worse dependence on other numerical parameters. The quantum subroutines have advantages in scalability for well-conditioned sparse problems.
OPERATIONS RESEARCH
(2022)
Article
Mathematics, Applied
Sergei Chubanov
Summary: This paper discusses a linear problem over a finite set of integer vectors and proposes an algorithm to find the optimal solution. The algorithm constructs a path from the initial solution to the optimal solution in the 1-skeleton of the convex hull of feasible solutions, with the length of the path bounded by the sum of distinct component values minus the problem dimension. In the case of binary vectors, the path length is bounded by the number of variables, regardless of the objective function.
SIAM JOURNAL ON OPTIMIZATION
(2021)
Article
Computer Science, Artificial Intelligence
Sapan Kumar Das
Summary: This article addresses a fully fuzzy triangular linear fractional programming problem with parameters and decision variables characterized by triangular fuzzy numbers. A new concept is proposed to reduce computational complexity without sacrificing effectiveness. Mathematical models are used to evaluate the legitimacy, usefulness, and applicability of the method, showing that the novel strategies are superior to current techniques.
COMPLEX & INTELLIGENT SYSTEMS
(2022)
Article
Computer Science, Software Engineering
Meilun Li, Andrea Turrini, Ernst Moritz Hahn, Zhikun She, Lijun Zhang
Summary: This paper introduces the probabilistic preference-based planning problem and its solution methods, addressing the task achievement and performance optimization issues in Markov decision processes.
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING
(2022)
Article
Engineering, Civil
Shijin Wang, Feng Chu
Summary: The inventory routing problem (IRP) is an important issue in real-life applications, and this study proposes a decomposition-based heuristic method to solve it effectively. By implementing two phases of calculations, the study successfully determines the retailers' replenishments and routing decisions, with computational experiments showing its high performance on 220 benchmark problem instances.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2022)
Article
Operations Research & Management Science
Nicolas Gast, Bruno Gaujal, Chen Yan
Summary: The study presents a framework for analyzing control policies for the restless Markovian bandit model, providing specific conditions for achieving asymptotically optimal control in various forms. It introduces the LP-index policy and LP-update policy to address different scenarios and concludes with numerical experiments to compare the efficiency of LP-based policies.
MATHEMATICS OF OPERATIONS RESEARCH
(2023)
Article
Management
Hao Zhang, Weihua Zhang
Summary: This study examines the maintenance of a machine that deteriorates according to a Markov process. An exact solution to minimize cost is derived using a dual framework for partially observable Markov decision processes. The solution enables static analysis, numerical studies, and insights generation.
MANAGEMENT SCIENCE
(2023)
Article
Management
Hao Zhang, Weihua Zhang
Summary: In this study, we examine the maintenance of a deteriorating machine and aim to minimize the expected total discounted cost over time. We propose an exact analytical solution using a dual framework for partially observable Markov decision processes. The solution allows for comparative statics analysis, comprehensive numerical studies, and insights generation.
MANAGEMENT SCIENCE
(2023)
Article
Mathematics
Sergey Goncharov, Andrey Nechesov
Summary: The challenges related to building polynomial complexity computer programs require mathematicians to develop new techniques and approaches. One approach is representing certain polynomial algorithms as special logical programs. Research has shown that the logical language L can be used to describe polynomial algorithms effectively, and that L is highly expressive without the halting problem.
Article
Mathematics, Applied
Salim Meddahid, Ricardo Ruiz-Baier
Summary: We propose a discontinuous Galerkin method for solving the inertial viscoelasticity problem, and rigorously analyze its stability and convergence properties. The method combines an arbitrary-order spatial discretization with a Newmark trapezoidal rule as a time-advancing scheme. Numerical simulations in 2 and 3 dimensions further confirm the theoretical findings.
SIAM JOURNAL ON SCIENTIFIC COMPUTING
(2023)
Article
Engineering, Multidisciplinary
E. Fathy, E. Ammar, M. A. Helmy
Summary: In situations where the input data is ambiguous, it is difficult to accurately determine the membership and non-membership degrees of set elements. In this paper, we propose a simple approach to solve the fully intuitionistic fuzzy multi-level linear fractional programming problem.
ALEXANDRIA ENGINEERING JOURNAL
(2023)
Article
Computer Science, Software Engineering
Yann Disser, Oliver Friedmann, Alexander Hopp
Summary: The question of whether the Simplex Algorithm has an efficient pivot rule is still a significant problem in discrete optimization. We have proven that Zadeh's rule is exponential in the worst case, and through analysis of the Strategy Improvement Algorithm and Policy Iteration Algorithm, we have obtained exponential lower bounds for Zadeh's rule in other contexts.
MATHEMATICAL PROGRAMMING
(2023)
Article
Automation & Control Systems
Alberto Maria Metelli, Matteo Pirotta, Daniele Calandriello, Marcello Restelli
Summary: This paper presents a study on the policy improvement step in approximate policy iteration algorithms, proposing three safe policy-iteration schemas to address oscillations in policy iteration. The proposed algorithms are empirically evaluated and compared in various domains to explore solutions for potential issues in policy iteration.
JOURNAL OF MACHINE LEARNING RESEARCH
(2021)