Data classification is one of the fundamental issues in data mining and machine learning. A great deal of effort has been done for reducing the time required to learn a classification model. In this research, a new mo...
详细信息
Data classification is one of the fundamental issues in data mining and machine learning. A great deal of effort has been done for reducing the time required to learn a classification model. In this research, a new model and algorithm is proposed to improve the work of Xu and Papageorgiou (2009). Computational comparisons on real and simulated patterns with different characteristics (including dimension, high overlap or heterogeneity in the attributes) confirm that, the improved method considerably reduces the training time in comparison to the primary model, whereas it generally maintains the accuracy. Particularly, this speed-increase is significant in the case of high overlap. In addition, the rate of increase in training time of the proposed model is much less than that of the primary model, as the set-size or the number of overlapping samples is increased. (C) 2013 Elsevier Ltd. All rights reserved.
In most countries, mobile network operators compete through auctions in order to acquire spectrum, necessary resource to deliver sustainable services to customers in the forth-coming decades. These auctions can presen...
详细信息
ISBN:
(纸本)9781538674628
In most countries, mobile network operators compete through auctions in order to acquire spectrum, necessary resource to deliver sustainable services to customers in the forth-coming decades. These auctions can present complex mechanism designs which make them hard to analyze, and therefore to participate in. In this paper we propose a new approach based on mixed integer linear programming to address the problem of finding an optimal strategy for a bidder, considering a full information auction. This approach enables to simulate realistic instances of auctions, and to quantify the performances of the optimal strategies found against the Straightforward Bidding strategy, a widely studied participation strategy for multi-round auctions.
In the layout problem of manufacturing cells, rectangular cells are to be positioned without overlapping. The objective is to minimize the total transportation cost, i.e. the sum of distances of all pairs of cells wei...
详细信息
In the layout problem of manufacturing cells, rectangular cells are to be positioned without overlapping. The objective is to minimize the total transportation cost, i.e. the sum of distances of all pairs of cells weighted by their flow values. The types of layouts are categorized according to the shape of the transportation system's track. In the case of a closed loop layout, the track has a rectangular shape. A common difficulty of all layout problems is the manner in which distances are measured. A frequently used approximation is the Manhattan distance. However, it is significantly shorter than the exact distance in many cases. Both the metaheuristics and exact models suggested by earlier studies use the Manhattan distance. In this paper, a new mathematical model is suggested for the closed loop layout with exact distances. Many feasible solutions are generated for benchmark problems that are competitive with the solutions provided by metaheuristics.
The aim of this paper is to show a novel floorplanner based on mixed-integerlinearprogramming (MILP), providing a suitable formulation that makes the problem tractable using state-of-the-art solvers. The proposed me...
详细信息
ISBN:
(纸本)9781479951116
The aim of this paper is to show a novel floorplanner based on mixed-integerlinearprogramming (MILP), providing a suitable formulation that makes the problem tractable using state-of-the-art solvers. The proposed method takes into account an accurate description of heterogeneous resources and partially reconfigurable constraints of recent FPGAs. A global optimum can be found for small instances in a small amount of time. For large instances, with a time limited search, a 20% average improvement can be achieved over floorplanners based on simulated annealing. Our approach allows the designer to customize the objective function to be minimized, so that different weights can be assigned to a linear combination of metrics such as total wire length, aspect ratio and area occupancy.
The Quadratic Assignment Problem (QAP) can be solved by linearization, where one formulates the QAP as a mixed integer linear programming (MILP) problem. On the one hand, most of these linearizations are tight, but ra...
详细信息
The Quadratic Assignment Problem (QAP) can be solved by linearization, where one formulates the QAP as a mixed integer linear programming (MILP) problem. On the one hand, most of these linearizations are tight, but rarely exploited within a reasonable computing time because of their size. On the other hand, Kaufman and Broeckx formulation (Eur. J. Oper. Res. 2(3):204-211, 1978) is the smallest of these linearizations, but very weak. In this paper, we analyze how the Kaufman and Broeckx formulation can be tightened to obtain better QAP-MILP formulations. As shown in our numerical experiments, these tightened formulations remain small but computationally effective to solve the QAP by means of general purpose MILP solvers.
The design and operation of energy systems are key issues for matching energy supply and demand. A systematic procedure, including process design and energy integration techniques for sizing and operation optimization...
详细信息
The design and operation of energy systems are key issues for matching energy supply and demand. A systematic procedure, including process design and energy integration techniques for sizing and operation optimization of poly-generation technologies is presented in this paper. The integration of biomass resources as well as a simultaneous multi-objective and multi-period optimization, are the novelty of this work. Considering all these concepts in an optimization model makes it difficult to solve. The decomposition approach is used to deal with this complexity. Several options for integrating biomass in the energy system, namely back pressure steam turbines, biomass rankine cycles (BRC), biomass integrated gasification gas engines (BIGGE), biomass integrated gasification gas turbines, production of synthetic natural gas (SNG) and biomass integrated gasification combined cycles (BIGCC), are considered in this paper. The goal is to simultaneously minimize costs and CO2 emission using multi-objective evolutionary algorithms (EMOO) and mixed integer linear programming (MILP). Finally the proposed model is demonstrated by means of a case study. The results show that the simultaneous production of electricity and heat with biomass and natural gas are reliable upon the established assumptions. Furthermore, higher primary energy savings and CO2 emission reduction, 40%, are obtained through the gradual increase of renewable energy sources as opposed to natural gas usage. However, higher economic profitability, 52%, is achieved with natural gas-based technologies. (C) 2011 Elsevier Ltd. All rights reserved.
In railway traffic management, when an unexpected event perturbs the system, finding an effective train routing and scheduling in real-time is a key issues. Making the right routing and scheduling decisions may have a...
详细信息
ISBN:
(纸本)9782960053241
In railway traffic management, when an unexpected event perturbs the system, finding an effective train routing and scheduling in real-time is a key issues. Making the right routing and scheduling decisions may have a great impact on the efficiency of the system in terms of delay propagation. However, the time available for making these decisions is quite short: in few minutes a viable set of routes and schedules must be delivered to the dispatching system. In this paper, we assess the performance of a mixed integer linear programming (MILP) formulation exploited as a heuristic approach: we seek for the best feasible solution given a limited and predefined computation time. We run an experimental analysis on instances representing traffic in the Lille Flandres station, France. The results show that the approach tested is very promising, often finding the optimal solution to the instances tackled. Moreover, we show how the performance can be improved by tuning the parameters of the MILP solver.
We propose a new mixed integer linear programming (MILP) formulation of the sparse signal recovery problem in compressed sensing (CS). This formulation is obtained by introduction of an auxiliary binary vector, where ...
详细信息
ISBN:
(纸本)9781479903566
We propose a new mixed integer linear programming (MILP) formulation of the sparse signal recovery problem in compressed sensing (CS). This formulation is obtained by introduction of an auxiliary binary vector, where ones locate the recovered nonzero indices. Joint optimization for finding this auxiliary vector together with the underlying sparse vector leads to the proposed MILP formulation. By addition of a few appropriate constraints, this problem can be solved by existing MILP solvers. In contrast to other methods, this formulation is not an approximation of the sparse optimization problem, but is its equivalent. Hence, its solution is exactly equal to the optimal solution of the original sparse recovery problem, once it is feasible. We demonstrate this by recovery simulations involving different sparse signal types. The proposed scheme improves recovery over the mainstream CS recovery methods especially when the underlying sparse signals have constant amplitude nonzero elements.
In this paper we present well know Port Choice Problem as a mixedintegerlinear Programing (MILP) problem. Using MILP we comapare North Adriatic ports with North European ports and determine their relative attractive...
详细信息
ISBN:
(纸本)9789616165402
In this paper we present well know Port Choice Problem as a mixedintegerlinear Programing (MILP) problem. Using MILP we comapare North Adriatic ports with North European ports and determine their relative attractiveness for Bavarian shippers in case of importing containerized goods from far east. The results of the model show that despite better geographical position of North Adriatic ports Bavarian shippers are attracted to Nort European ports. The model also shows that land transport costs and subjective preferance rate play a large role in Port Choice.
暂无评论