نتایج جستجو برای: initial basic feasible solution
تعداد نتایج: 1117436 فیلتر نتایج به سال:
City bikes and bike-sharing systems (BSSs) are one solution to the last mile problem. BSSs guarantee equity by presenting affordable alternative transportation means for low-income households. These feature a multitude of bike stations scattered around city. Numerous mean users can borrow from location return it there or different location. However, this may create an unbalanced system, where s...
Variable neighborhood search (VNS) is a recent metaheuristic for solving combinatorial and global optimization problems whose basic idea is systematic change of neighborhood within a local search. In this survey paper we present basic rules of VNS and some of its extensions. Moreover, applications are briefly summarized. They comprise heuristic solution of a variety of optimization problems, wa...
An O( P Nl)-iteration Combined Phase I-phase Ii Potential Reduction Algorithm for Linear Programming
We show that a modiication of the combined Phase I-Phase II interior-point algorithm for linear programming, due to Anstreicher, de Ghellinck and Vial, Fra-ley, and Todd, terminates in O(p nL) iterations from a suitable initial (interior but infeasible) solution. The algorithm either detects infeasibility, or approaches feasibility and optimality simultaneously, or generates a feasible primal-d...
In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...
This paper presents a binary PSO based solution technique for power system unit commitment. The intelligent generation of initial population and the repairing mechanism ensure feasible solution that satisfies the spinning reserve and unit minimum up/down constraints. The algorithm adoptively adjusts the inertia weight and the acceleration coefficients in order to enhance the search process and ...
Finding a feasible solution to a generic Mixed-Integer Program (MIP) is often a very difficult task. Recently, two heuristic approaches called Feasibility Pump and Local Branching have been proposed to address the problem of finding a feasible solution and improving it, respectively. In this paper we introduce and analyze computationally a hybrid algorithm that uses the feasibility pump method ...
In a diffusion model of risk, we focus on the initial capital needed to make the probability of ruin within finite time equal to a prescribed value. It is defined as a solution of a nonlinear equation. The endeavor to write down and to investigate analytically this solution as a function of the premium rate seems not technically feasible. Instead, we obtain informative bounds for this capital i...
In this paper, a linear optimization problem is investigated whose constraints are defined with fuzzy relational inequality. These constraints are formed as the intersection of two inequality fuzzy systems and Schweizer-Sklar family of t-norms. Schweizer-Sklar family of t-norms is a parametric family of continuous t-norms, which covers the whole spectrum of t-norms when the parameter is changed...
The solution space of the rectangular linear system Az b, subject to x > 0, is called a polytope. An attempt is made to provide a deeper geometric insight, with numerical examples, into the condensed paper by Lord, et al. [1], that presents an algorithm to compute a center of a polytope. The algorithm is readily adopted for either sequential or parallel computer implementation. The computed cen...
multi-objective optimization with preemptive priority subject to fuzzy relation equation constraints
this paper studies a new multi-objective fuzzy optimization prob- lem. the objective function of this study has dierent levels. therefore, a suitable optimized solution for this problem would be an optimized solution with preemptive priority. since, the feasible domain is non-convex; the tra- ditional methods cannot be applied. we study this problem and determine some special structures related...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید