Search results for "021103 operations research"
showing 10 items of 289 documents
Capturing citizens — Emerging needs: Using social networks in smart cities
2017
In order to reach its objectives, smart cities (or whatever kind of smart urban environment) should be underpinned by complex cyber physical systems (CPS) able to discover needs and services and "smartly" combine them. Services may be thought as services offered by software components, of whatever nature, for instance software, bot, robot, app and so on. Searching for the best service depends on the need of the citizen(s) and also on the type of (smart) environment the citizens are in. Analysis and design of CPSs are more challenging than the only physical or the only cyber system. We propose a design paradigm shift towards runtime for identifying requirements of cyber physical systems for …
An affine scaling method using a class of differential barrier functions: primal approach
2020
International audience; In this paper we propose a family of affine scaling interior point algorithms, called galpv4, using a primal approach, based on a large class of differential barrier functions. We show that these algorithms are in fact an extension and generalization of the classical affine scaling algorithm based on the well-known log barrier function. After carrying out a complete convergence analysis, we select some of these algorithms for comparison with the classical affine scaling algorithm, performed with the help of the familiar Netlib test set.
Catastrophic risks and the pricing of catastrophe equity put options
2021
In this paper, after a review of the most common financial strategies and products that insurance companies use to hedge catastrophic risks, we study an option pricing model based on processes with jumps where the catastrophic event is captured by a compound Poisson process with negative jumps. Given the importance that catastrophe equity put options (CatEPuts) have in this context, we introduce a pricing approach that provides not only a theoretical contribution whose applicability remains confined to purely numerical examples and experiments, but which can be implemented starting from real data and applied to the evaluation of real CatEPuts. We propose a calibration framework based on his…
A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems
2005
This paper presents a greedy randomized adaptive search procedure (GRASP) for the constrained two-dimensional non-guillotine cutting problem, the problem of cutting the rectangular pieces from a large rectangle so as to maximize the value of the pieces cut. We investigate several strategies for the constructive and improvement phases and several choices for critical search parameters. We perform extensive computational experiments with well-known instances previously reported, first to select the best alternatives and then to compare the efficiency of our algorithm with other procedures.
Bayesian forecasting with the Holt–Winters model
2010
Exponential smoothing methods are widely used as forecasting techniques in inventory systems and business planning, where reliable prediction intervals are also required for a large number of series. This paper describes a Bayesian forecasting approach based on the Holt–Winters model, which allows obtaining accurate prediction intervals. We show how to build them incorporating the uncertainty due to the smoothing unknowns using a linear heteroscedastic model. That linear formulation simplifies obtaining the posterior distribution on the unknowns; a random sample from such posterior, which is not analytical, is provided using an acceptance sampling procedure and a Monte Carlo approach gives …
Tabu search for a multi-objective routing problem
2006
Multi-objective optimization problems deal with the presence of different conflicting objectives. Given that it is not possible to obtain a single solution by optimizing all the objectives simultaneously, a common way to face these problems is to obtain a set of efficient solutions called the non-dominated frontier. In this paper, we address the problem of routing school buses with two objectives: minimize the number of buses, and minimize the longest time a student would have to stay in the bus. The trade-off in this problem is between service level, which is represented by the maximum route length, and operational cost, which is represented by the number of buses in the solution. We prese…
Tabu search with strategic oscillation for the maximally diverse grouping problem
2013
We propose new heuristic procedures for the maximally diverse grouping problem (MDGP). This NP-hard problem consists of forming maximally diverse groups—of equal or different size—from a given set of elements. The most general formulation, which we address, allows for the size of each group to fall within specified limits. The MDGP has applications in academics, such as creating diverse teams of students, or in training settings where it may be desired to create groups that are as diverse as possible. Search mechanisms, based on the tabu search methodology, are developed for the MDGP, including a strategic oscillation that enables search paths to cross a feasibility boundary. We evaluate co…
On the generalized directed rural postman problem
2014
The generalized directed rural postman problem (GDRPP) is a generic type of arc routing problem. In the present paper, it is described how many types of practically relevant single-vehicle routing problems can be modelled as GDRPPs. This demonstrates the versatility of the GDRPP and its importance as a unified model for postman problems. In addition, an exact and a heuristic solution method are presented. Computational experiments using two large sets of benchmark instances are performed. The results show high solution quality and thus demonstrate the practical usefulness of the approach.
GRASP with path relinking for the orienteering problem
2014
In this paper, we address an optimization problem resulting from the combination of the well-known travelling salesman and knapsack problems. In particular, we target the orienteering problem, originated in the context of sport, which consists of maximizing the total score associated with the vertices visited in a path within the available time. The problem, also known as the selective travelling salesman problem, is NP-hard and can be formulated as an integer linear program. Since the 1980s, several solution methods for this problem have been developed and applied to a variety of fields, particularly in routing and tourism. We propose a heuristic method—based on the Greedy Randomized Adapt…
Improving demand forecasting accuracy using nonlinear programming software
2006
We address the problem of forecasting real time series with a proportion of zero values and a great variability among the nonzero values. In order to calculate forecasts for a time series, the model coefficients must be estimated. The appropriate choice of values for the smoothing parameters in exponential smoothing methods relies on the minimization of the fitting errors of historical data. We adapt the generalized Holt–Winters formulation so that it can consider the starting values of the local components of level, trend and seasonality as decision variables of the nonlinear programming problem associated with this forecasting procedure. A spreadsheet model is used to solve the problems o…