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

    International Transactions In Operational Research

    JournalISSN 0969-6016eISSN 1475-3995中科院 管理学 4区

    年发文量

    研究主题

    论文(2486)

    排序
    1Reservation-based Intersection Scheduling Using Dynamic Programming with Dominance Pruning
    Zhixia Li,Muting Ma,Mesut Yavuz

    Scheduling connected and automated vehicles (CAVs) at reservation-based intersections faces a fundamental trade-off: existing methods sacrifice either optimality for computational efficiency or real-time applicability for optimal solutions. We bridge this gap by proposing a dynamic programming (DP) algorithm with dominance pruning () that simultaneously achieves optimal batch formation, polynomial-time complexity, and superior solution quality. introduces a novel dominance rule that eliminates suboptimal child nodes by comparing analytically derived lower bounds, enabling batch-based processing of CAVs while guaranteeing optimality. Unlike existing approaches that assume predetermined batches or sacrifice optimality, integrates optimal batching decisions directly into the scheduling algorithm. The proposed method achieves a substantial improvement over existing exact algorithms with worst-case and best-case time complexity. Extensive experiments demonstrate that reduces computation time by 91% and 99% compared to a state-of-the-art DP algorithm and Gurobi solver, respectively, while consistently delivering superior performance in makespan, average delay, and maximum delay metrics across diverse traffic scenarios. Furthermore, outperforms heuristic algorithms in achieving better solution quality and comparative computational efficiency. Sensitivity analysis reveals that 's dominance rule remains effective across varying mean headways, CAV counts, and batch proportions, with performance benefits extending beyond simple batch processing to complex traffic patterns.

    2027
    引用
    AI阅读
    加入学术空间
    2Optimizing Equity and Efficiency in the Aerial Firefighting Resource Allocation Problem
    Konstantinos A. Tasias,George Nenes

    This study addresses the aerial firefighting resource allocation problem, formulated as the strategic prepositioning of a heterogeneous aerial firefighting fleet across capacity-constrained airbases. A novel bi-objective model is proposed that simultaneously optimizes efficiency (aggregate risk-weighted accessibility) and equity (minimized regional service disparities). The model employs an enhanced spatial accessibility method with a distance-decay function to evaluate coverage effectiveness and distribution fairness. A multi-objective genetic algorithm is implemented to generate Pareto-approximate solutions, revealing quantifiable trade-offs. Applied to a national-scale case study in Greece using 25 years of wildfire data, results demonstrate that the proposed framework provides significantly wider coverage than current practices, thereby extending protection to underserved regions while reducing redundant overlap. Sensitivity analyses confirm robustness across various real-world conditions, such as different budget levels and aircraft availability. This transferable tool enables policymakers to make data-driven decisions by quantifying the balance between response effectiveness and social fairness in wildfire-prone regions.

    2027
    引用
    AI阅读
    加入学术空间
    3The Hub Location and Pricing Problem under a Tree Topology: a Bilevel Formulation and a Co-Evolutionary Algorithm
    Victor Blanco,Jose-Fernando Camacho-Vallejo,Carlos Corpus

    This paper introduces the bilevel tree-of-hubs location and pricing problem, a multiple-allocation hub location problem in which both the design and pricing of a tree-shaped hub backbone network are determined. Two types of decision-makers are considered: a leader, who defines the network structure and sets usage prices, and a follower, who selects the optimal way to use the network for shipping commodities. The leader aims to maximize profit, while the follower seeks to minimize transportation costs. A bilevel optimization formulation is proposed and reformulated into a single-level equivalent model. To solve it efficiently, we develop a Co-Evolutionary Algorithm (Co-EA) and test it on three well-known datasets adapted to our problem. The novelty of the proposed Co-EA lies in the interaction between its co-evolving populations: rather than representing leader and follower solutions separately, each population is associated with a subset of the leader's decision variables. For each leader decision, the follower's optimal response is computed, ensuring bilevel feasibility. Extensive computational experiments demonstrate the effectiveness of the proposed Co-EA compared with general-purpose solvers applied to the reformulated model. The best Co-EA solutions are also used as warm-starts for the exact solver, confirming the quality of the heuristic results. Finally, managerial insights are derived regarding how the number of hubs affects the backbone network configuration. The paper concludes with directions for future research on bilevel hub location and pricing models.

    2027
    引用
    AI阅读
    加入学术空间
    4Heuristic Approaches for a New Variant of the Team Orienteering Problem
    Alberto Guastalla,Roberto Aringhieri,Pierre Hosteins

    In this paper, we tackle the team orienteering problem (TOP) with service times, mandatory nodes and incompatibilities arising from two real-world healthcare applications. We propose two heuristic algorithms: a variable neighbourhood descent algorithm and a matheuristic based on a cut separation approach. For the latter, we also provide a multi-threaded version exploiting its intrinsic capability to be parallelised. Both algorithms include a specific heuristic routine to provide a starting feasible solution, since finding a feasible solution has been proven to be NP-complete. The results of our heuristic algorithms are compared with an exact cutting plane approach and have complementary strengths and weaknesses. They are also evaluated on existing TOP benchmarks against state-of-the-art TOP algorithms, demonstrating their competitiveness on general grounds.

    2027
    引用
    AI阅读
    加入学术空间
    5Blockchain‐enabled Credit Guarantee Financing in a Three‐tier Supply Chain Considering Performance Risk
    Yating Li, Zihan Lin,Ling Li,Pengwen Hou

    Deep‐tier suppliers often face challenges in obtaining financing for production due to their limited scale and restricted access to capital. The application of blockchain technology enables the creditworthiness of core enterprises (CEs) to extend to small and medium‐sized enterprises (SMEs) upstream in the supply chain. This credit transfer capability helps overcome trust barriers between CEs, deep‐tier SMEs, and commercial banks, making it easier for both businesses and banks to provide guarantees and financing to these smaller suppliers. Building on a three‐tier supply chain model, this study investigates the operational strategies associated with blockchain‐enabled supply chain financing. The results show that blockchain‐enabled credit transfer across supply chain tiers allows the financially constrained tier‐2 supplier to obtain more favorable financing conditions; however, whether the supplier benefits from such financing depends on its operating state. The tier‐2 supplier benefits from blockchain‐enabled guarantee financing only when it has a low unit production cost and moderate operational efficiency. For the manufacturer acting as the guarantor, the conditions for preferring blockchain‐enabled guarantee financing are more restrictive because it bears the potential default risk. In addition, our results show that blockchain‐enabled guarantee financing can effectively incentivize the tier‐2 supplier to improve its delivery performance and transmit these improvements to the downstream market through supply chain decisions, thereby increasing consumer surplus.

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

    高被引作者

    作者引用发文
    Kenneth Sörensen179415
    Gilbert Laporte15153
    Michel Gendreau14805
    Jean-Yves Potvin14224
    Frederic Semet13361
    Angel A. Juan113923
    Andreas Bortfeldt9156
    Mikael Rönnqvist85620
    Luk Van Wassenhove7032
    Mauricio G. C. Resende69215

    高产作者

    作者引用发文
    Celso C. Ribeiro64029
    Angel A. Juan113923
    Mikael Rönnqvist85620
    Nelson Maculan25716
    Kenneth Sörensen179415
    Reinaldo Morabito53515
    Mauricio G. C. Resende69215
    Franco Robledo7512
    Joao Climaco14811
    Zhi-Ping Fan18410

    相关期刊

    Central European Journal of Operations Research
    Computers and Operations Research
    Operational Research
    OR Spectrum
    Operations Research Perspectives
    European Journal of Operational Research
    Journal of Systems Science and Systems Engineering
    INFOR
    Journal of the Operational Research Society
    Operations Research Forum