In this paper we propose a family of affine scaling interior point algorithms, called galpv4, using a primal approach, based on a large class of differential barrier functions. We show that these algorithms are in fac...
详细信息
In this paper we propose a family of affine scaling interior point algorithms, called galpv4, using a primal approach, based on a large class of differential barrier functions. We show that these algorithms are in fact an extension and generalization of the classical affine scaling algorithm based on the well-known log barrier function. After carrying out a complete convergence analysis, we select some of these algorithms for comparison with the classical affine scaling algorithm, performed with the help of the familiar Netlib test set.
Through this paper we focus on a real-life combinatorial problem arising in emergent logistics and transportation field. The main objective is to solve a realistic multi-attribute rich Vehicle Routing Problem using a ...
详细信息
ISBN:
(纸本)9783030532611;9783030532628
Through this paper we focus on a real-life combinatorial problem arising in emergent logistics and transportation field. The main objective is to solve a realistic multi-attribute rich Vehicle Routing Problem using a primal-based algorithm embedded in column generation framework. The mathematical model is formulated as a Set Partitioning Problem (SPP) while the subproblem is the shortest path problem with resource constraints (SPPRC). The numerical study was carried out on real instances reaching 140 customers. The successful results show the effectiveness of the method, and highlight its interest.
This paper introduces and analyzes a decentralized network congestion control algorithm which has dynamic adaptations at both user ends and link ends, a so-called general primal-dual algorithm. We obtain sufficient co...
详细信息
This paper introduces and analyzes a decentralized network congestion control algorithm which has dynamic adaptations at both user ends and link ends, a so-called general primal-dual algorithm. We obtain sufficient conditions for local stability of this algorithm in a general topology network with heterogeneous round-trip delays. Then, as an implementation of this algorithm in the Internet, we introduce an AQM (Active Queue Management) scheme called Exponential-RED (E-RED), which outperforms RED and is inherently stable when combined with TCP-Reno or its variants for high-speed networks.
We propose an algorithm to estimate the unknown constants in a multiple linear regression model under the minimum sum of weighted absolute errors (MSWAE). The proposed algorithm, a generalization of an earlier algorit...
详细信息
In the last few years, significant progress has been made in the mathematical modelling of congestion control and congestion feedback mechanisms in the Internet. The resulting models have proved to be very useful in i...
详细信息
ISBN:
(纸本)0780379241
In the last few years, significant progress has been made in the mathematical modelling of congestion control and congestion feedback mechanisms in the Internet. The resulting models have proved to be very useful in improving existing control and feedback mechanisms, and to make them scalable to networks that operate at very high speeds. Tools from convex optimization, control theory and stochastic processes have played a major role in the development of this Internet congestion control theory. In this paper, we focus on the control-theoretic aspects of the theory, and review some recent developments in the design of stable, scalable congestion control mechanisms. We also present a new scheme that can improve the performance of the Internet with minimal changes to the current architecture.
暂无评论