Supply network modeling normally involves large scale and is often highly complex to be defined. Existing methods such as mixed integer linear programming solve the problems of simple decision or of moderate scale, bu...
详细信息
Supply network modeling normally involves large scale and is often highly complex to be defined. Existing methods such as mixed integer linear programming solve the problems of simple decision or of moderate scale, but cannot manage the large scale realistic problems. In addition, they cannot provide alternative solution in case that the optimum solution cannot be applied in real business for various reasons. In this study, graphical representation of supply networks is studied for process graph modeling of a hypothetical example. The proposed graphical approach is expected to overcome these weaknesses of mixedintegerprogramming. It endows visibility to the networks and a set of feasible solutions in the changing business environment
Slack matching is the problem of adding pipeline buffers to an asynchronous pipelined design in order to prevent stalls and improve performance. This paper addresses the problem of minimizing the cost of additional pi...
详细信息
Slack matching is the problem of adding pipeline buffers to an asynchronous pipelined design in order to prevent stalls and improve performance. This paper addresses the problem of minimizing the cost of additional pipeline buffers needed to achieve a given performance target. An intuitive analysis is given that is then formalized using marked graph theory. This leads to a mixed integer linear programming (MILP) solution of the problem. Theory is then presented that identifies under what circumstances the MILP solution admits a polynomial time solution. For other circumstances, a polynomial-time approximate algorithm using linearprogramming is proposed. Experimental results on a large set of benchmark circuits demonstrate the computational feasibility and effectiveness of both approaches
Elementary and high-level functions can be computed in hardware using polynomial approximation techniques. There are many techniques in the literature to calculate the coefficients of such polynomials. Remez algorithm...
详细信息
Elementary and high-level functions can be computed in hardware using polynomial approximation techniques. There are many techniques in the literature to calculate the coefficients of such polynomials. Remez algorithm as presented by Veidinger (1960) provides the optimal polynomial in the Chebyshev sense that is minimizing the maximum error (minimax approximation). This paper presents an algorithm for truncating the coefficients of the minimax polynomials obtained from Remez algorithm using an algorithmic method. A gain of 3 and 4 bits of accuracy over the direct rounding is reported. Muller addressed the same problem but his algorithm is applicable for the second order polynomials only. This paper presents an algorithm that is applicable for any order
Wireless mesh networks (WMNs) are emerging as a favorable technology for last-mile Internet access. Nodes in WMNs can be equipped with multiple interfaces which work in different channels to increase the available ban...
详细信息
Wireless mesh networks (WMNs) are emerging as a favorable technology for last-mile Internet access. Nodes in WMNs can be equipped with multiple interfaces which work in different channels to increase the available bandwidth. However, efficient channel assignment schemes are still needed due to the interference effect and the limited number of orthogonal channels. In this paper, we consider the channel assignment and routing for dynamic traffic in WMNs. We adopt the static channel assignment strategy to the network interfaces. The problem is simplified into two sequential stages. The first is to assign channels to interfaces while the second is to determine the route for each coming traffic demand. We propose a mixed integer linear programming (MILP) formulation to the problem and develop a simulated annealing based channel assignment algorithm for the channel assignment. The shortest path routing is adopted for the dynamic traffic. Simulation results show the network throughput and blocking probability under different network scenarios.
作者:
C. BrancaR. FierroMARHES Lab
School of Electrical and Computer Engineering Oklahoma State University Stillwater OK USA
In this paper, we combine model predictive control (MPC) and mixed integer linear programming (MILP) into a hierarchical optimization framework capable of solving a class of coordination problems in multi-vehicle netw...
详细信息
In this paper, we combine model predictive control (MPC) and mixed integer linear programming (MILP) into a hierarchical optimization framework capable of solving a class of coordination problems in multi-vehicle networks. A critical issue in MPC/MILP applications is that the underlying optimization problem must be solved on-line. This introduces a time constraint that is hard to meet when the number of vehicles and the number of obstacles increase. To alleviate this problem, we implement some heuristics that significantly improve the efficiency of the proposed hierarchical, decentralized optimization scheme. Numerical simulations verify the scalability of the algorithm to the number of vehicles and complexity of the environment
We consider the problem of offline route optimization for failure recovery in optical burst switched (OBS) networks. The primary and backup paths for each flow are determined in such a way to minimize the expected bur...
详细信息
We consider the problem of offline route optimization for failure recovery in optical burst switched (OBS) networks. The primary and backup paths for each flow are determined in such a way to minimize the expected burst loss over normal and failure states. When a failure occurs, the affected traffic are transferred to the pre-configured backup path, resulting in fast recovery. Our route selection is efficient because we consider the unique features of OBS networks such as streamline effect. We argue that route selection based on Erlang B formula is not accurate because of this effect. We analyze the streamline effect and propose a more accurate loss estimation formula which takes the streamline effect into consideration. Based on this formula, we develop a mixed integer linear programming (MILP) formulation. Since the MILP-based solution is computationally intensive, we develop a heuristic algorithm. We verify the effectiveness of our algorithms through numerical results obtained by solving the MILP formulation with CPLEX and also through simulation results
This paper presents an approach to trajectories optimization for unmanned aerial vehicle (UAV) in presence of obstacles, waypoints, and threat zones such as radar detection regions, using mixedintegerlinear programm...
详细信息
This paper presents an approach to trajectories optimization for unmanned aerial vehicle (UAV) in presence of obstacles, waypoints, and threat zones such as radar detection regions, using mixed integer linear programming (MILP). The main result is the linear approximation of a nonlinear radar detection risk function with integer constraints and indicator 0-1 variables. Several results are presented to show that the approach can yields trajectories depending on the acceptable risk of detection.
Adaptive sampling aims to predict the types and locations of additional observations that are most useful for specific objectives, under the constraints of the available observing network. Path planning refers to the ...
详细信息
Adaptive sampling aims to predict the types and locations of additional observations that are most useful for specific objectives, under the constraints of the available observing network. Path planning refers to the computation of the routes of the assets that are part of the adaptive component of the observing network. In this paper, we present two path planning methods based on mixed integer linear programming (MILP). The methods are illustrated with some examples based on environmental ocean fields and compared to highlight their strengths and weaknesses. The stronger method is further demonstrated on a number of examples covering multi-vehicle and multi-day path planning, based on simulations for the Monterey Bay region. The framework presented is powerful and flexible enough to accommodate changes in scenarios. To demonstrate this feature, acoustical path planning is also discussed
In this paper, we consider a variant of the transportation problem where any demand may be dropped off elsewhere than at its destination, picked up later by the same or another vehicle, and so on until it has reached ...
详细信息
In this paper, we consider a variant of the transportation problem where any demand may be dropped off elsewhere than at its destination, picked up later by the same or another vehicle, and so on until it has reached its destination. We present two mixed integer linear programming formulations based on a space-time graph. We also develop a branch-and-cut algorithm for the problem and present some computational results
With the growth of mobile users and the increasing deployment of wireless access network infrastructures, the issue of quality of service is becoming an important component of efficient wireless access network design....
详细信息
With the growth of mobile users and the increasing deployment of wireless access network infrastructures, the issue of quality of service is becoming an important component of efficient wireless access network design. In this paper, we study the survivability problem for users that are connected to the core network by fully or partially dual homed paths, or by a single path. Given a hierarchical wireless access network with the available capacity and reliability at each level, the problem is to minimize overall connection cost for multiple requests such that the capacity and minimum survivability requirements are not violated. We formulate the problem using mixed integer linear programming and propose a genetic-algorithm-based heuristic.
暂无评论