English
Related papers

Related papers: On Solving Fixed Charge Transportation Problems Ha…

200 papers

The Fixed Charge Transportation (FCT) problem models transportation scenarios where we need to send a commodity from $n$ sources to $m$ sinks, and the cost of sending a commodity from a source to a sink consists of a linear component and a…

Data Structures and Algorithms · Computer Science 2025-04-28 Yong Chen , Shi Li , Zihao Liang

This paper presents an interactive fuzzy goal programming (FGP) approach for solving multiobjective nonlinear programming problems (MONLPP) with interval type 2 fuzzy numbers (IT2 FNs). The cost and time of the objective functions, the…

Optimization and Control · Mathematics 2016-06-03 Hasan Dalman

We consider the model of a transportation problem with the objective of finding a minimum-cost transportation plan for shipping a given commodity from a set of supply centers to the customers. Since the exact values of supply and demand and…

Optimization and Control · Mathematics 2023-01-31 Elif Garajová , Miroslav Rada

ETP is NP Hard combinatorial optimization problem. It has received tremendous research attention during the past few years given its wide use in universities. In this Paper, we develop three mathematical models for NSOU, Kolkata, India…

Artificial Intelligence · Computer Science 2013-07-09 Arindam Chaudhuri , Kajal De

This paper develops a computationally efficient algorithm for the Multiple Vehicle Pickup and Delivery Problem (MVPDP) with the objective of minimizing the tour cost incurred while completing the task of pickup and delivery of customers. To…

Optimization and Control · Mathematics 2018-05-15 Jinsun Liu , Hyongju Park , Matthew Johnson-Roberson , Ram Vasudevan

This paper deals with uncertain parabolic fluid flow problem where the uncertainty occurs due to the initial conditions and parameters involved in the system. Uncertain values are considered as fuzzy and these are handled through a recently…

Computational Engineering, Finance, and Science · Computer Science 2015-03-27 S. Nayak , S. Chakraverty

Generally, in transportation problem, full vehicles (e.g., light commercial vehicles, medium duty and heavy duty trucks, etc.) are to be booked, and transportation cost of a vehicle has to be paid irrespective of the fulfilment of the…

Optimization and Control · Mathematics 2020-11-09 Mouhya B. Kar , Pradip Kundu , Samarjit Kar , Tandra Pal

This paper presents an iterated local search for the fixed-charge uncapacitated network design problem with user-optimal flow (FCNDP-UOF), which concerns routing multiple commodities from its origin to its destination by signing a network…

Data Structures and Algorithms · Computer Science 2020-06-22 Pedro Henrique González , Luidi Simonetti , Philippe Michelon , Carlos Martinhon , Edcarllos Santos

In this paper, a new ranking method for generalized trapezoidal intuitionistic fuzzy number (GTRIFN) is introduced to overcome the limitations of existing methods. Also we consider transportation problem in intuitionistic fuzzy environment.…

Optimization and Control · Mathematics 2015-12-08 Shashi Aggarwal , Chavi Gupta

We consider a class of fixed-charge transportation problems over graphs. We show that this problem is strongly NP-hard, but solvable in pseudo-polynomial time over trees using dynamic programming. We also show that the LP formulation…

Optimization and Control · Mathematics 2015-11-26 Gustavo Angulo , Mathieu Van Vyve

In this paper, we study a dynamic pickup and delivery problem with docking constraints. There is a homogeneous fleet of vehicles to serve pickup-and-delivery requests at given locations. The vehicles can be loaded up to their capacity,…

Optimization and Control · Mathematics 2025-01-10 Markó Horváth , Tamás Kis , Péter Györgyi

We propose a discrete time formulation of the semi-martingale optimal transport problem based on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by [17],…

Optimization and Control · Mathematics 2024-12-03 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

The theory of fuzzy mathematics has been proven very effective for defining and solving optimization problems. Fuzzy quadratic programming (FQP) is a consequence of this approach. In this paper, an algorithm has been proposed to solve FQP…

General Mathematics · Mathematics 2022-07-25 Sajal Chakroborty

A Fixed-Parameter Tractable (\FPT) $\rho$-approximation algorithm for a minimization (resp. maximization) parameterized problem $P$ is an FPT algorithm that, given an instance $(x, k)\in P$ computes a solution of cost at most $k \cdot…

Data Structures and Algorithms · Computer Science 2013-08-19 Rajesh Chitnis , MohammadTaghi Hajiaghayi , Guy Kortsarz

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

Artificial Intelligence · Computer Science 2013-07-09 Arindam Chaudhuri , Kajal De , Dipak Chatterjee , Pabitra Mitra

In this paper, we propose a class of matrix splitting-based fixed-point iteration (FPI) methods for solving the vertical nonlinear complementarity problem (VNCP). Under appropriate conditions, we present two convergence results obtained…

Optimization and Control · Mathematics 2025-01-15 Wang Yapeng , Mu Xuewen

In order to circumvent the difficulties in solving numerically the discrete optimal transport problem, in which one minimizes the linear target function $P\mapsto\langle C,P\rangle:=\sum_{i,j}C_{ij}P_{ij}$, Cuturi introduced a variant of…

Optimization and Control · Mathematics 2020-11-30 Daiji Tsutsui

In this paper, an uncertain Multi-objective Multi-item Solid Transportation Problem (MMSTP) based on uncertainty theory is presented. In the model, transportation costs, supplies, demands and conveyances parameters are taken to be uncertain…

Optimization and Control · Mathematics 2016-06-03 Hasan Dalman

In this article, a new concept of LR-type interval-valued intuitionistic fuzzy numbers (LR-type IVIFN) has been introduced. The theory has also been enriched by demonstrating diagrammatic representations of LR-type IVIFNs and establishing…

Optimization and Control · Mathematics 2023-01-19 Manisha Malik , S. K. Gupta , Manuel Arana-Jiménez

Traditional finite element method is a well-established method to solve various problems of science and engineering. Different authors have used various methods to solve governing differential equation of heat conduction problem. In this…

General Physics · Physics 2012-10-01 Sarangam Majumdar , Sukanta Nayak , S. Chakraverty
‹ Prev 1 2 3 10 Next ›