中文
相关论文

相关论文: On Solving Fixed Charge Transportation Problems Ha…

200 篇论文

We introduce the Pickup and Delivery Problem with Time Windows and Scheduling on the Edges (PDPTW-SE), a generalization of the PDPTW that integrates vehicle routing and machine scheduling. The problem involves defining routes for…

最优化与控制 · 数学 2025-11-12 Vítor A. Barbosa , Sunil Tiwari , Rafael A. Melo

In this paper, we present FPT-algorithms for special cases of the shortest vector problem (SVP) and the integer linear programming problem (ILP), when matrices included to the problems' formulations are near square. The main parameter is…

最优化与控制 · 数学 2017-10-03 D. V. Gribanov

The paper deals with an optimal control problem in a dynamical system described by a linear differential equation with the Caputo fractional derivative. The goal of control is to minimize a Bolza-type cost functional, which consists of two…

最优化与控制 · 数学 2019-09-25 Mikhail Gomoyunov

Transportation Problem is an important aspect which has been widely studied in Operations Research domain. It has been studied to simulate different real life problems. In particular, application of this Problem in NP- Hard Problems has a…

人工智能 · 计算机科学 2013-07-09 Arindam Chaudhuri , Kajal De

This work originates from a heart's images tracking which is to generate an apparent continuous motion, observable through intensity variation from one starting image to an ending one both supposed segmented. Given two images p0 and p1, we…

经典分析与常微分方程 · 数学 2010-09-20 Olivier Besson , Martine Picq , Jérôme Pousin

Trajectory optimization is a powerful tool for robot motion planning and control. State-of-the-art general-purpose nonlinear programming solvers are versatile, handle constraints effectively and provide a high numerical robustness, but they…

最优化与控制 · 数学 2023-07-31 Lander Vanroye , Ajay Sathya , Joris De Schutter , Wilm Decré

We present a continuous-time equivalent to the well-known iterative linear-quadratic algorithm including an implementation of a backtracking line-search policy and a novel regularization approach based on the necessary conditions in the…

系统与控制 · 电气工程与系统科学 2025-05-22 Juraj Lieskovský , Jaroslav Bušek , Tomáš Vyhlídal

The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to…

人工智能 · 计算机科学 2021-08-05 Júlia C. Freitas , Puca Huachi V. Penna , Túlio A. M. Toffolo

An implicit finite difference method with non-uniform timesteps for solving the fractional diffusion equation in the Caputo form is proposed. The method allows one to build adaptive methods where the size of the timesteps is adjusted to the…

数值分析 · 数学 2024-06-28 Santos B. Yuste , Joaquín Quintana-Murillo

We propose and analyze a modified damped Newton algorithm to solve the semi-discrete optimal transport with storage fees. We prove global linear convergence for a wide range of storage fee functions, the main assumption being that each…

最优化与控制 · 数学 2020-07-09 Mohit Bansil

We study the linearizability monitoring problem, which asks whether a given concurrent history of a data structure is equivalent to some sequential execution of the same data structure. In general, this problem is $\textsf{NP}$-hard, even…

编程语言 · 计算机科学 2026-05-26 Lee Zheng Han , Umang Mathur

The Conflict-Free Electric Vehicle Routing Problem (CF-EVRP) is an extension of the Vehicle Routing Problem (VRP), a combinatorial optimization problem of designing routes for vehicles to visit customers such that a cost function, typically…

系统与控制 · 电气工程与系统科学 2022-03-15 Sabino Francesco Roselli , Per-Lage Götvall , Martin Fabian , Knut Åkesson

This paper attempts to solve the famous Vehicle Routing Problem by considering multiple constraints including capacitated vehicles, single depot, and distance using two approaches namely, cluster first and route the second algorithm and…

数据结构与算法 · 计算机科学 2022-08-02 Apurv Choudhari , Ameya Ekbote , Prerona Chaudhuri

This paper proposes a numerical method for pricing foreign exchange (FX) options in a model which deals with stochastic interest rates and stochastic volatility of the FX rate. The model considers four stochastic drivers, each represented…

计算金融 · 定量金融 2019-03-05 Fazlollah Soleymani , Andrey Itkin

We present a stable and convergent method for solving initial value problems based on the use of differentiation matrices obtained by Lagrange interpolation. This implicit multistep-like method is easy-to-use and performs pretty well in the…

数值分析 · 数学 2009-07-06 Rafael G. Campos , Francisco Dominguez Mota

In this paper, we introduce a new class of implicit function to prove common fixed point theorems in fuzzy metric space. Moreover we define a new altering distance in terms of integral and utilize the same to deduce integral type…

泛函分析 · 数学 2018-07-09 Rachana Soni

The Moving Target Vehicle Routing Problem (MT-VRP) seeks trajectories for several agents that intercept a set of moving targets, subject to speed, time window, and capacity constraints. We introduce an exact algorithm, Branch-and-Price with…

机器人学 · 计算机科学 2026-04-20 Anoop Bhat , Geordan Gutow , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

This paper presents a highly efficient implicit unified gas-kinetic particle (IUGKP) method for obtaining steady-state solutions of multi-scale phonon transport. The method adapts and reinterprets the integral solution of the BGK equation…

计算物理 · 物理学 2025-06-12 Hongyu Liu , Xiaojian Yang , Chuang Zhang , Xing Ji , Kun Xu

Denied boarding in congested transit systems induces queuing delays and departure-time shifts that can reshape passenger flows. Correctly modeling these responses in transit assignment hinges on the enforcement of two priority rules:…

计算机科学与博弈论 · 计算机科学 2026-01-13 Liyang Feng , Hanlin Sun , Yu Marco Nie , Jun Xie , Jiayang Li

The rapid growth of urban populations and the increasing need for sustainable transportation solutions have prompted a shift towards electric buses in public transit systems. However, the effective management of mixed fleets consisting of…

最优化与控制 · 数学 2026-01-14 Rishav Sen , Amutheezan Sivagnanam , Aron Laszka , Ayan Mukhopadhyay , Abhishek Dubey
‹ 上一页 1 8 9 10 下一页 ›