This paper presents a practical mixed integer linear programming (MILP) based approach for unit commitment (UC), which is suitable for both traditional and deregulated environments. In general, the UC problem is compl...
详细信息
This paper presents a practical mixed integer linear programming (MILP) based approach for unit commitment (UC), which is suitable for both traditional and deregulated environments. In general, the UC problem is complicated large-scale, combinatorial, and non-convex in nature, it is very difficult to solve by conventional approaches to achieve both solution accuracy and efficiency. With the recent development of solution techniques, there is a trend to tackle the UC problem by using MILP approaches. In this paper the authors propose a detailed procedure to formulate the UC problem in MILP manners. The problems are then solved via a state-of-the-art optimization package. The usefulness of the proposed solution technique is illustrated by testing the problem with actual system data. The solution obtained not only gives the unit on/off states and MW schedules, but also provides marginal price information associated with system constraints such as load demand requirement to assist strategic bidding in the power market.
In this paper a functional vector generation method to maximize the data path coverage of a combinational circuit is introduced. We present a new gate model based on sensitization requirements for transition propagati...
详细信息
In this paper a functional vector generation method to maximize the data path coverage of a combinational circuit is introduced. We present a new gate model based on sensitization requirements for transition propagation, and introduce a new methodology to obtain functional vectors of maximum coverage based on mixed integer linear programming (MILP). Performance comparison and results based on a large set of MCNC'91 benchmark circuits are given. Experimental results show significant speedups over a greedy SAT method.
Thermal effects in MPSoCs may cause the violation of timing constraints in real-time systems. This paper presents a mixed integer linear programming based solution to this problem. Tasks are assigned and scheduled to ...
详细信息
ISBN:
(纸本)9783981080131
Thermal effects in MPSoCs may cause the violation of timing constraints in real-time systems. This paper presents a mixed integer linear programming based solution to this problem. Tasks are assigned and scheduled to an MPSoC to minimize peak temperature, subject to real-time constraints. The proposed approach outperforms existing methods, reducing peak temperature by up to 24.66℃ and by an average of 8.75℃ when compared to minimal-energy solutions. We also present a heuristic for use on large problem instances. Steady-state thermal analysis is used for tasks with long execution times compared to the RC thermal time constants of the cores. Transient analysis is used otherwise. The steady-state analysis based heuristic finds solutions with at most 3.40℃ deviation from optimal peak temperature (0.22℃ on average) while improving upon existing technique by as much as 25.71℃ and 10.86℃ on average. The transient analysis based heuristic further reduce peak temperature by 1℃ in the best case and 0.17℃ on average.
Aiming at the integration of constraint programming (CP) and mathematical programming (MP),which are used to solve combinatorial optimization problems,the paper analyzes the characteristic and integration schemes of b...
详细信息
Aiming at the integration of constraint programming (CP) and mathematical programming (MP),which are used to solve combinatorial optimization problems,the paper analyzes the characteristic and integration schemes of both optimization *** on previous work,an integration framework is introduced and implemented on parallel machine scheduling problem in ILOG *** experiments show that the integration of CP and MP is efficient.
Buffer resizing and buffer insertion are two transformation techniques for the performance optimization of elastic systems. Different approaches for each technique have already been proposed in the literature. Both te...
详细信息
ISBN:
(纸本)9781424428205
Buffer resizing and buffer insertion are two transformation techniques for the performance optimization of elastic systems. Different approaches for each technique have already been proposed in the literature. Both techniques increase the storage capacity and can potentially contribute to improve the throughput of the system. Each technique offers a different trade-off between area cost and latency. This paper presents a method that combines both techniques to achieve the maximum possible throughput while minimizing the cost of the implementation. The provided method is based on mixed integer linear programming. A set of experiments is designed to show the feasibility of the approach.
Previous researchers have developed ways of managing forward-oriented logistics network. In this study, The design of integrated logistics network is analyzed for green manufacturing system. An optimization model is p...
详细信息
ISBN:
(纸本)9781424437498
Previous researchers have developed ways of managing forward-oriented logistics network. In this study, The design of integrated logistics network is analyzed for green manufacturing system. An optimization model is proposed for the design of integrated logistics network handling product returns on the base of 0-1 mixed integer linear programming approach. It considers storing, reprocessing, remanufacturing facilities and new module suppliers in the network. According to the model, the number of various facilities, their locations and the allocation of the corresponding logistics flows can be decided upon and set up appropriate logistics network structure in order to minimize the total cost of investment and operation. This study contemplates the integrated logistics network with the multi-product, single-period and facilities with limited capability location-allocation problem, and also considers the logistics distribution of remanufactured products and new products which can not be replaced mutually in the forward logistics. The model is tested on an illustrative case.
The identification of genes and pathways involved in biological processes is a central problem in systems biology. Recent microarray technologies and other high-throughput experiments provide information which sheds l...
详细信息
The identification of genes and pathways involved in biological processes is a central problem in systems biology. Recent microarray technologies and other high-throughput experiments provide information which sheds light on this problem. In this article, we propose a new method to identify differentially expressed pathways via integration of gene expression and interactomic data in a sophisticated and efficient manner. Specifically, by using signal to noise ratio to measure the differentially expressed level of networks, this problem is modeled as a mixed integer linear programming problem (MILP). The results on yeast and human data demonstrate that the proposed method is more accurate and robust than previous ones.
Recently, linear temporal logic (LTL) has been employed as a tool for formal specification in dynamical control systems. With this formal approach, control systems can be designed to provably accomplish a large class ...
详细信息
ISBN:
(纸本)9781424431236
Recently, linear temporal logic (LTL) has been employed as a tool for formal specification in dynamical control systems. With this formal approach, control systems can be designed to provably accomplish a large class of complex tasks specified via LTL. For this purpose, language generating Buchi automata with finite abstractions of dynamical systems have been used in the literature. In this paper, we take a mathematical programming-based approach to control of a broad class of discrete-time dynamical systems, called mixed logic dynamical (MLD) systems, with LTL specifications. MLDs include discontinuous and hybrid piecewise discrete-time linear systems. We apply these tools for model checking and optimal control of MLD systems with LTL specifications. Our algorithms exploit mixed integer linear programming (MILP) as well as, in the appropriate setting, mixedinteger quadratic programming (MIQP) techniques. Our solution approach introduces a general technique useful in representing LTL constraints as mixed-integerlinear constraints.
Energy-efficient multicast routing is of primary concern for mobile ad hoc networks (MANET). However, none of existing energy-efficient multicast algorithms is applicable to large-scale MANETs, either due to their com...
详细信息
Energy-efficient multicast routing is of primary concern for mobile ad hoc networks (MANET). However, none of existing energy-efficient multicast algorithms is applicable to large-scale MANETs, either due to their complexity (which is either NP-hard or polynomial with respect to the network size), or due to the huge overhead caused by frequent exchanges of location information. To solve the scalability and overhead issues, we propose the Predictive .Energy-efficient Multicast Algorithm (PEMA) which exploits statistical properties of the network, as opposed to relying on route details or network topology. The running time of PEMA depends on the multicast group size, not network size; this makes PEMA fast enough even for MANETs consisting of 1000 or more nodes. Simulation results show that PEMA not only results in significant energy savings compared to other existing algorithms, but also attains good packet delivery ratio in mobile environments.
In this paper, we propose a cross-layer optimization framework to jointly design the spectrum sharing and flow routing with the interference considerations in cognitive radio networks. Given multiple traffic demands f...
详细信息
In this paper, we propose a cross-layer optimization framework to jointly design the spectrum sharing and flow routing with the interference considerations in cognitive radio networks. Given multiple traffic demands from different source nodes to destination nodes, we formulate an optimization problem in the form of mixed integer linear programming (MILP) to provide a fair routing. Different from the existing work, we consider bi-directional links because we believe the link level acknowledgements in an ad-hoc network are a must. For traffic routing we allow multi-path for each traffic demand. Numerical results show that the spectrum sharing among the secondary users is interference-free and a fair routing is guaranteed for different traffic demands.
暂无评论