Search results for " optimization"
showing 10 items of 2367 documents
Reduced complexity models in the identification of dynamical networks: Links with sparsification problems
2009
In many applicative scenarios it is important to derive information about the topology and the internal connections of more dynamical systems interacting together. Examples can be found in fields as diverse as Economics, Neuroscience and Biochemistry. The paper deals with the problem of deriving a descriptive model of a network, collecting the node outputs as time series with no use of a priori insight on the topology. We cast the problem as the optimization of a cost function operating a trade-off between accuracy and complexity in the final model. We address the problem of reducing the complexity by fixing a certain degree of sparsity, and trying to find the solution that “better” satisfi…
Branch-Price-and-Cut for the Soft-Clustered Capacitated Arc-Routing Problem
2021
The soft-clustered capacitated arc-routing problem (SoftCluCARP) is a variant of the classical capacitated arc-routing problem. The only additional constraint is that the set of required edges, that is, the streets to be serviced, is partitioned into clusters, and feasible routes must respect the soft-cluster constraint, that is, all required edges of the same cluster must be served by the same vehicle. In this article, we design an effective branch-price-and-cut algorithm for the exact solution of the SoftCluCARP. Its new components are a metaheuristic and branch-and-cut-based solvers for the solution of the column-generation subproblem, which is a profitable rural clustered postman tour …
New Heuristic Algorithms for the Windy Rural Postman Problem
2005
[EN] In this paper we deal with the windy rural postman problem. This problem generalizes several important arc routing problems and has interesting real-life applications. Here, we present several heuristics whose study has lead to the design of a scatter search algorithm for the windy rural postman problem. Extensive computational experiments over different sets of instances, with sizes up to 988 nodes and 3952 edges, are also presented. (c) 2004 Elsevier Ltd. All rights reserved.
A branch-and-cut algorithm for the Profitable Windy Rural Postman Problem
2016
[EN] In this paper we study the profitable windy rural postman problem. This is an arc routing problem with profits defined on a windy graph in which there is a profit associated with some of the edges of the graph, consisting of finding a route maximizing the difference between the total profit collected and the total cost. This problem generalizes the rural postman problem and other well-known arc routing problems and has real-life applications, mainly in snow removal operations. We propose here a formulation for the problem and study its associated polyhedron. Several families of facet-inducing inequalities are described and used in the design of a branch-and-cut procedure. The algorithm…
The Windy clustered prize-collecting arc-routing problem
2011
This paper introduces the windy clustered prize-collecting arc-routing problem. It is an arc-routing problem where each demand edge is associated with a profit that is collected once if the edge is serviced, independent of the number of times the edge is traversed. It is further required that if a demand edge is serviced, then all the demand edges of its component are also serviced. A mathematical programming formulation is given and some polyhedral results including several facet-defining and valid inequalities are presented. The separation problem for the different families of inequalities is studied. Numerical results from computational experiments are analyzed. © 2011 INFORMS.
Energy management of multi-carrier smart buildings for integrating local renewable energy systems
2016
The proposed paper aims at defining a Building Management System (BMS) able to control energy flows inside a smart building integrated with various energy networks and Renewable Energy Resources (RES). The smart building envisaged in this work interacts with different energy carriers and is equipped with cogeneration and RES systems, as well as storage devices, which enable a certain degree of flexibility in the energy usage. The smart building is modelled as a multi-carrier hub, by defining the graphical and mathematical model of the building system. Moreover, the control criteria of the BMS are explained and the implementation of the BMS itself is depicted, along with some early results. …
The Waterfront Theorem: an integrated and creative planning approach
2016
Waterfronts are sensitive interfaces between land and sea, creative interfaces between urban and environmental components, social interfaces between nodes and networks. They not only coincide with the areas of infrastructure that are gathering on the coast, not only with the shoreline or the environmental components of the coastal territories. They are hired by the project as complex interaction of crossing flows, stratified identity of urban communities: fundamental element of the environmental system, synthesis of landscape, space and community, a place of solidification of the identity of the social, cultural and economic community (Carta, 2009). The management of urban interface of wate…
Multi-objective optimization of building life cycle performance. A housing renovation case study in Northern Europe
2020
While the operational energy use of buildings is often regulated in current energy saving policies, their embodied greenhouse gas emissions still have a considerable mitigation potential. The study aims at developing a multi-objective optimization method for design and renovation of buildings incorporating the operational and embodied energy demands, global warming potential, and costs as objective functions. The optimization method was tested on the renovation of an apartment building in Denmark, mainly focusing envelope improvements as roof and exterior wall insulation and windows. Cellulose insulation has been the predominant result, together with fiber cement or aluminum-based cladding …
A new approach to portfolio selection based on forecasting
2023
In this paper we analyze the portfolio selection problem from a novel perspective based on the analysis and prediction of the time series corresponding to the portfolio’s value. Namely, we define the value of a particular portfolio at the time of its acquisition. Using the time series of historical prices of the different financial assets, we calculate backward the value that said portfolio would have had in past time periods. A damped trend model is then used to analyze this time series and to predict the future values of the portfolio, providing estimates of the mean and variance for different forecasting horizons. These measures are used to formulate the portfolio selection problem, whic…
Exploring the use of multi-gene genetic programming in regional models for the simulation of monthly river runoff series
2023
The use of new data-driven approaches based on the so-called expert systems to simulate runoff generation processes is a promising frontier that may allow for overcoming some modeling difficulties related to more complex traditional approaches. The present study highlights the potential of expert systems in creating regional hydrological models, for which they can benefit from the availability of large database. Different soft computing models for the reconstruction of the monthly natural runoff in river basins are explored, focusing on a new class of heuristic models, which is the Multi-Gene Genetic Programming (MGGP). The region under study is Sicily (Italy), where a regression based rain…