Numerical Algebra, Control & Optimization
March 2022 , Volume 12 , Issue 1
Select all articles
By considering the supreme-utilities and the weights simultaneously under fuzzy behavior, we propose two indexes on fuzzy transferable-utility games. In order to present the rationality for these two indexes, we define extended reductions to offer several axiomatic results and dynamics processes. Based on different consideration, we also adopt excess functions to propose alternative formulations and related dynamic processes for these two indexes respectively.
We analyze the method of solving the separable convex continuous quadratic knapsack problem by weighted average from the viewpoint of variable fixing. It is shown that this method, considered as a variant of the variable fixing algorithms, and Kiwiel's variable fixing method generate the same iterates. We further improve the algorithm based on the analysis regarding the semismooth Newton method. Computational results are given and comparisons are made among the state-of-the-art algorithms. Experiments show that our algorithm has significantly good performance; it behaves very much like an
Public bike sharing systems have become the most popular shared economy application in transportation. The convenience of this system depends on the availability of bikes and empty racks. One of the major challenges in operating a bike sharing system is the repositioning of bikes between rental sites to maintain sufficient bike inventory in each station at all times. Most systems hire trucks to conduct dynamic repositioning of bikes among rental sites. We have analyzed a commonly used repositioning scheme and have demonstrated its ineffectiveness. To realize a higher quality of service, we proposed a crowdsourced dynamic repositioning strategy: first, we analyzed the historical rental data via the random forest algorithm and identified important factors for demand forecasting. Second, considering 30-minute periods, we calculated the optimal bike inventory via integer programming for each rental site in each time period with a sufficient crowd for repositioning bikes. Then, we proposed a minimum cost network flow model in a time-space network for calculating the optimal voluntary rider flows for each period based on the current bike inventory, which is adjusted according to the forecasted demands. The results of computational experiments on real-world data demonstrate that our crowdsourced repositioning strategy may reduce unmet rental demands by more than 30% during rush hours compared to conventional trucks.
In this paper, we suggest the Levenberg-Marquardt method with Armijo line search for solving absolute value equations associated with the second-order cone (SOCAVE for short), which is a generalization of the standard absolute value equation frequently discussed in the literature during the past decade. We analyze the convergence of the proposed algorithm. For numerical reports, we not only show the efficiency of the proposed method, but also present numerical comparison with smoothing Newton method. It indicates that the proposed algorithm could also be a good choice for solving the SOCAVE.
In this paper, we introduce three new iterative methods for finding a common point of the set of fixed points of a symmetric generalized hybrid mapping and the set of solutions of an equilibrium problem in a real Hilbert space. Each method can be considered as an combination of Ishikawa's process with the proximal point algorithm, the extragradient algorithm with or without linesearch. Under certain conditions on parameters, the iteration sequences generated by the proposed methods are proved to be weakly convergent to a solution of the problem. These results extend the previous results given in the literature. A numerical example is also provided to illustrate the proposed algorithms.
Resources scarcity and environmental degradation have made sustainable resource utilization and environmental protection worldwide. A circular economy system considers economic production activities as closed-loop feedback cycles in which resources are used sustainably and cyclically. Improving the eco-efficiency of the circular economy system has both theoretical value and practical meaning. In this work, the efficiency measurement model of the circular economy system with imprecise data based on network data envelopment analysis is proposed. The two-level mathematical programming approach is employed for measuring the system and process efficiencies. The lower and upper bounds of the efficiencies scores are calculated by transformed conventional one-level linear programs so that the existing solution methods can be applied. The proposed method is applied to assess the circular economy system of EU countries. Our results show that most countries have large difference among fuzzy efficiencies between the production efficiency and recycling efficiency stages, which reveals the source that causes the low efficiency of the circular economy system.
In this paper, a robust optimization problem, which features a maximum function of continuously differentiable functions as its objective function, is investigated. Some new conditions for a robust KKT point, which is a robust feasible solution that satisfies the robust KKT condition, to be a global robust optimal solution of the uncertain optimization problem, which may have many local robust optimal solutions that are not global, are established. The obtained conditions make use of underestimators, which were first introduced by Jayakumar and Srisatkunarajah [
Pre-sale policy is a frequently-used sales approach for deteriorating products, e.g, fruits, vegetables, seafood, etc. In this paper, we consider an EOQ inventory model under pre-sale policy for deteriorating products, in which the demand of pre-sale period depends on price and pre-sale horizon, and the demand of spot-sale period depends on the price and stock level. Optimal pricing decisions and economic order quantity are also provided. We compare pre-sale model with a benchmark inventory model in which all the products are sold in spot-sale period. Theoretical results are derived to show the existence and uniqueness of the optimal solution. Numerical experiments are carried out to to illustrate the theoretical results. And sensitivity analysis is conducted to identify conditions under which the pre-sale policy is better off than the spot-sale only policy.
We consider a complex multi-objective programming problem (CMP). In order to establish the optimality conditions of problem (CMP), we introduce several properties of optimal efficient solutions and scalarization techniques. Furthermore, a certain parametric dual model is discussed, and their duality theorems are proved.
This paper proposes an active set solver for
In this paper, we survey the primary research on the theory and applications of distributionally robust optimization (DRO). We start with reviewing the modeling power and computational attractiveness of DRO approaches, induced by the ambiguity sets structure and tractable robust counterpart reformulations. Next, we summarize the efficient solution methods, out-of-sample performance guarantee, and convergence analysis. Then, we illustrate some applications of DRO in machine learning and operations research, and finally, we discuss the future research directions.
Add your name and e-mail address to receive news of forthcoming issues of this journal:
[Back to Top]