---

Given an instance of the minimum cost flow problem, a version of the corresponding inverse problem, called the capacity inverse problem, is to modify the upper and lower bounds on arc flows as little as possible so that a given feasible flow becomes optimal to the modified minimum cost flow problem. The modifications can be measured by different distances. In this article, we consider the capacity inverse problem under the bottleneck-type and the sum-type weighted Hamming distances. In the bottleneck-type case, the binary search technique is applied to present an algorithm for solving the problem in O(nm log n) time. In the sum-type case, it is shown that the inverse problem is strongly NP-hard even on bipartite networks

---

The routing cost of a spanning tree in a weighted and connected graph is defined as the total length of paths between all pairs of vertices. The objective of the minimum routing cost spanning tree problem is to find a spanning tree such that its routing cost is minimum. This is an NP-Hard problem that we present a GRASP with path-relinking metaheuristic algorithm for it. GRASP is a multi-start algorithm that in each iteration constructs a randomized greedy solution and applies local search to it. Path-relinking stores elite solutions and to find better solutions explores the paths between different solutions. Experimental results show the performance of our algorithm on many benchmark problems compared to the other algorithms.

---

Many regions in the world are protected against flooding by a dike, which may be either natural or artificial. We deal with a model for finding the optimal heights of such a dike in the future. It minimizes the sum of the investments costs for upgrading the dike in the future and the expected costs due to flooding. The model is highly nonlinear, nonconvex, and infinite-dimensional. Despite this, the model can be solved analytically if there is no backlog in maintenance. If there is a backlog in maintenance, then the optimal solution can be found by minimizing a convex function over a finite interval. However, if the backlog becomes extremely large we show that the model breaks down. Our model has been used in The Netherlands to define legal safety standards for the coming decades.

---

In this paper bus scheduling problem under the constraints that the total number of buses needed to perform all trips is known in advance and the energy level of buses is limited, is considered. Each depot has a different time processing cost. The goal of this problem is to find a minimum cost feasible schedule for buses. A mathematical formulation of the problem is developed. When there are two depots, a polynomial time algorithm is developed for the problem and theoretical results about the complexity and correctness of the algorithm is presented. Also, several examples are introduced for illustrating validity of the algorithm.

---

Cost efficiency models evaluate the ability of decision-making units (DMUs) to produce current
outputs at minimal cost. In real applications, the observed values of the input-output data and
their corresponding input prices are imprecise and vague. This paper employs a fuzzy data
envelopment analysis (Fuzzy DEA) method to study cost efficiency of DMUs. In previous studies
on the cost efficiency, no attention has been paid to the issue of ranking problem in fuzzy
environment. In addition, adequate accuracy is ignored in regards to appropriate range of fuzzy
cost efficiency scores. In this study, the proposed method is applied to assess fuzzy cost efficiency
in accordance with the  -level based approach. In this method, data information is considered
as triangular fuzzy numbers. The main idea is to convert the fuzzy DEA model into a family of
parametric crisp models to estimate the lower and upper bounds of the a-cut of the membership
functions of the cost efficiency measures. Moreover, the problem of ranking DMUs is investigated
based on the fuzzy cost efficiency, using a new method. Finally, the proposed method is illustrated
applying a numerical example, and then comparisons between the proposed method and previous
approaches are carried out.
 

---

In the traditional cost-efficiency model, the information about each decision unit includes inputs, outputs, and the input prices are fixed and specific. In practice, the price of the inputs often fluctuates at different times, and these prices for the decision-making unit are time-dependent. By the traditional method, the efficiency of decision units is impossible in the presence of time-dependent input prices. On the other hand, the exact method of cost-efficiency calculation is also difficult and time-consuming. In this study, a new method for calculating cost efficiency of decision making units with time-dependent prices during a period of time using numerical integral is presented. As  the information of the decision-making units varies over time, a method for calculating their cost efficiency accurately is presented. however,  the exact method is difficult or impossible to be solved  in some cases. Therefore, in this study, an approximate method for calculating the cost efficiency in the given state is presented. This is a suitable replacement for the precise method. The efficiency of decision making units at different time is measured and the units are ranked using the proposed method. Finally, a numerical example is provided to indicate the method and compare it with the precise method. This study shows that the efficiency obtained by the approximate method is very close to the efficiency obtained by the exact method, and at the same time, the calculation speed increases.
 

---

Cost efficiency in which cost coefficients are given for some inputs (cost coefficients can be different for disparate decision-making units (DMUs)) is one of the most important concepts in data envelopment analysis (DEA) to analyze the performance. Moreover, in some occasions, the cost performance and changes of input measures should be addressed while the convexity property is violated. Therefore, in this paper, first a DEA model is provided to assess cost efficiency based on the free disposal hull (FDH) model. Then, by considering cost and technical efficiencies achieved, a multi-objective problem called the inverse FDH cost model is presented to determine input values based on output changes while the cost and technical efficiency levels are preserved. The multi-objective problem is computed applying two approaches. Also, a dataset from the literature is presented to show the performance of the proposed method. For this purpose, we used the data of six banks in different countries. We added 2% to the outputs and analyzed the inputs with two models. In the first model, we used cost coefficients for weights, and in the second model, we used the same weights. Contrary to forecasts, some entries have decreased and others have increased. But from the results, we have noticed that the first model is more realistic because most of the solutions have increased in this model.
 

---

In cost efficiency models, the capability of producing observed outputs of a target decision making unit (DMU) is evaluated by its minimum cost. Traditional cost efficiency models are considered for situations where data set is known for each DMU, while, some of them are imprecise in practice. Several studies have carried out to evaluate cost efficiency using fuzzy data envelopment analysis (DEA) methods for dealing with the imprecise data that have drawbacks. The issue of presenting improve strategy is ignored for inefficient units, as well as the applied models are not easily implemented. This paper proposes a new extension to evaluate fuzzy cost efficiency using fuzzy extended multiplication and division operations. This method offers a fully fuzzy model with triangular fuzzy input-output data along with triangular fuzzy input prices. In the proposed extension, a new definition of fuzzy cost efficiency is suggested based on the extended operations. Finally, a numerical example is provided to show the applicability of the proposed models.
 

---

The purpose of this article is to investigate the modes of vehicles based on the type and number of urban travel facilities for passengers. As you know, to divide transportation models based on  goal programming, is to divide all transportation modes for urban station routes by type and region.The main objective of this is to present the best mode (vehicle) of transportation based on travel modeling in transportation areas of urban trips for multi-objective transportation goal programming. In this case, the type of transportation solution is determined in the desired area on the way to the stations, according to which the pollution reduction, travel time reduction, cost reduction, availability, maximum safety and comfort of the means of transportation are reduced, increased or liminated.
 

---

In this work, we consider a ‎multi-objective‎ ‎minimal ‎cost ‎flow (MMCF) ‎problem where there are several commodities to transport from‎ sources ‎to ‎destinations and there is more than one conveyance for those transporting. We also assume that in each conveyance, there are distinct capacities for each commodity. The obtained model is not necessary balanced, and we introduced a method to solve this model without converting it to a balanced model. Some advantages of the proposed method is discussed.
 

---

One of the ways to evaluate the performance of decision-making units (DMUs) such as banks and commercial companies is to use the concepts of economic efficiency in data envelopment analysis (DEA). In the process of evaluating the performance of the DMUs, it is important to apply the superior information of the decision maker (DM). In this paper, we obtain cost and revenue efficiency measurement models to evaluate DMUs based on the DM's opinion. In this regard, we use the method of production trade-offs in DEA. Using the production trade-off method, we apply the importance of inputs and outputs to the efficiency measurement process based on the opinion of the DM. We assumed that the cost (price) of each input (output) is different for different DMUs. We present the efficiency scores ​​and efficient targets corresponding to the DMUs. We present an application of the presented models in the banking sector and present the results of the paper.