Search results for "Linear programming"
showing 10 items of 137 documents
A fuzzy decision support tool for demand forecasting
2007
In this paper we present a decision support forecasting system to work with univariate time series based on the generalized exponential smoothing (Holt-Winters) approach. It is conceived as an integrated tool which has been implemented in Visual Basic. For improving the accuracy of the automatic forecasting it uses an optimization-based scheme which unifies the stages of estimation of the parameters and selects the best method using a fuzzy multicriteria approach. The elements of the set of local minima of the non-linear programming problems allow us to build the membership functions of the conflicting objectives. A set of real data is analyzed to show the performance of our forecasting too…
Nonlinear systems solver in floating-point arithmetic using LP reduction
2009
This paper presents a new solver for systems of nonlinear equations. Such systems occur in Geometric Constraint Solving, e.g., when dimensioning parts in CAD-CAM, or when computing the topology of sets defined by nonlinear inequalities. The paper does not consider the problem of decomposing the system and assembling solutions of subsystems. It focuses on the numerical resolution of well-constrained systems. Instead of computing an exponential number of coefficients in the tensorial Bernstein basis, we resort to linear programming for computing range bounds of system equations or domain reductions of system variables. Linear programming is performed on a so called Bernstein polytope: though,…
Impulsively-controlled systems and reverse dwell time: A linear programming approach
2015
We present a receding horizon algorithm that converges to the exact solution in polynomial time for a class of optimal impulse control problems with uniformly distributed impulse instants and governed by so-called reverse dwell time conditions. The cost has two separate terms, one depending on time and the second monotonically decreasing on the state norm. The obtained results have both theoretical and practical relevance. From a theoretical perspective we prove certain geometrical properties of the discrete set of feasible solutions. From a practical standpoint, such properties reduce the computational burden and speed up the search for the optimum thus making the algorithm suitable for th…
Algorithms for the Maximum Weight Connected $$k$$-Induced Subgraph Problem
2014
Finding differentially regulated subgraphs in a biochemical network is an important problem in bioinformatics. We present a new model for finding such subgraphs which takes the polarity of the edges (activating or inhibiting) into account, leading to the problem of finding a connected subgraph induced by \(k\) vertices with maximum weight. We present several algorithms for this problem, including dynamic programming on tree decompositions and integer linear programming. We compare the strength of our integer linear program to previous formulations of the \(k\)-cardinality tree problem. Finally, we compare the performance of the algorithms and the quality of the results to a previous approac…
Econo- Environmental Dispatch Solutions for Power Systems Integrated with Renewable Energy Resources
2020
Due to the global initiatives for sustainable energy supply, the electric grids are increasingly integrated with environment-friendly and renewable energy resources. Hence, the power dispatch strategies are to be timely modified by incorporating the environmental aspects of generation along with the economic considerations. In this paper, we propose such an Econo- Environmental dispatch (EED) system for a power grids, which are integrated with renewable energy sources. The EED problem is formulated with two objective functions which aims at minimizing the unit cost of generation as well as minimizing the emissions caused during the power production. For attaining these objectives, cost and …
Mixed heuristic-non linear optimization of energy management for hydrogen storage-based multi carrier hubs
2014
In this paper, an heuristic and non-linear programming based algorithm to optimally operate an energy hub plant is proposed. The energy hub plant described in this work is the test system for the European INGRID research project. The Energy Management System defines the optimal energy flows dispatch in order to obtain the energy balance and the maximum profit for the owner of the plant. The problem is highly constrained and non-linear, for this reason the methodology cannot rely on Linear Programming (LP) methods. The Energy Management System manages two energy carriers, electricity and hydrogen, interfacing three distribution networks: the electricity, the hydrogen and the methane networks…
Peak Power Demand and Energy Consumption Reduction Strategies for Trains under Moving Block Signalling System
2013
Published version of an article in the journal: Mathematical Problems in Engineering. Also available from the publisher at: http://dx.doi.org/10.1155/2013/940936 Open Access In the moving block signalling (MBS) system where the tracking target point of the following train is moving forward with its leading train, overload of the substations occurs when a dense queue of trains starts (or restarts) in very close distance interval. This is the peak power demand problem. Several methods have been attempted in the literature to deal with this problem through changing train's operation strategies. However, most existing approaches reduce the service quality. In this paper, two novel approaches - …
Hierarchical control with virtual resistance optimization for efficiency enhancement and State-of-Charge balancing in DC microgrids
2015
This paper proposes a hierarchical control scheme which applies optimization method into DC microgrids in order to improve the system overall efficiency while considering the State-of-Charge (SoC) balancing at the same time. Primary droop controller, secondary voltage restoration controller and tertiary optimization tool formulate the complete hierarchical control system. Virtual resistances are taken as the decision variables for achieving the objective. simulation results are presented to verify the proposed approach.
Machining Economics and Optimization
2008
This chapter provides comprehensive knowledge regarding economical considerations and possible optimization methods of machining operations. The background of machining economics, including costs, time and productivity, related for typical machining operations (such as turning, milling and drilling) is outlined. The components of machining costs and time related to the cutting speed are distinguished, and appropriate mathematical models are presented. Optimization procedures allowing selection of optimal values of cutting speed and feed rate based on tool life and energy efficiency criteria are overviewed. In the first case, the economic cutting speed and cutting speed corresponding to the …
A polynomial algorithm solving a special class of hybrid optimal control problems
2006
Hybrid optimal control problems are, in general, difficult to solve. A current research goal is to isolate those problems that lead to tractable solutions [5]. In this paper, we identify a special class of hybrid optimal control problems which are easy to solve. We do this by using a paradigm borrowed from the Operations Research field. As main result, we present a solution algorithm that converges to the exact solution in polynomial time. Our approach consists in approximating the hybrid optimal control problem via an integer-linear programming reformulation. The integer-linear programming problem is a Set-covering one with a totally unimodular constraint matrix and therefore solving the S…