Search results for "Mathematical optimization"

A general framework for a class of non-linear approximations with applications to image restoration

2018

Este artículo se encuentra disponible en la página web de la revista en la siguiente URL: https://www.sciencedirect.com/science/article/abs/pii/S0377042717301188 Este es el pre-print del siguiente artículo: Candela, V., Falcó, A. & Romero, PD. (2018). A general framework for a class of non-linear approximations with applications to image restoration. Journal of Computational and Applied Mathematics, vol. 330 (mar.), pp. 982-994, que se ha publicado de forma definitiva en https://doi.org/10.1016/j.cam.2017.03.008 This is the pre-peer reviewed version of the following article: Candela, V., Falcó, A. & Romero, PD. (2018). A general framework for a class of non-linear approximations with applic…

Iterative Reconstruction of Memory Kernels.

2017

In recent years, it has become increasingly popular to construct coarse-grained models with non-Markovian dynamics to account for an incomplete separation of time scales. One challenge of a systematic coarse-graining procedure is the extraction of the dynamical properties, namely, the memory kernel, from equilibrium all-atom simulations. In this article, we propose an iterative method for memory reconstruction from dynamical correlation functions. Compared to previously proposed noniterative techniques, it ensures by construction that the target correlation functions of the original fine-grained systems are reproduced accurately by the coarse-grained system, regardless of time step and disc…

Explicit equations for uniform flow depth

2017

Conventional approach in uniform open channel flow is to express the resistance coefficient in the Manning, Darcy-Weisbach or Chezy form. However, for practical cross-sections, including rectangular and trapezoidal ones, the governing equation is implicit in the uniform water depth. For these sections the water depth, corresponding to known values of the flow discharge, slope channel and resistance coefficient, is presently obtained by trial and error procedure. In this paper exact analytical solutions of uniform flow depth for rectangular and trapezoidal section have been obtained in the form of fast converging power series.

Sensitivity Maps of the Hilbert-Schmidt Independence Criterion

2018

Abstract Kernel dependence measures yield accurate estimates of nonlinear relations between random variables, and they are also endorsed with solid theoretical properties and convergence rates. Besides, the empirical estimates are easy to compute in closed form just involving linear algebra operations. However, they are hampered by two important problems: the high computational cost involved, as two kernel matrices of the sample size have to be computed and stored, and the interpretability of the measure, which remains hidden behind the implicit feature map. We here address these two issues. We introduce the sensitivity maps (SMs) for the Hilbert–Schmidt independence criterion (HSIC). Sensi…

On Constraint Handling in Surrogate-Assisted Evolutionary Many-Objective Optimization

2016

Surrogate-assisted evolutionary multiobjective optimization algorithms are often used to solve computationally expensive problems. But their efficacy on handling constrained optimization problems having more than three objectives has not been widely studied. Particularly the issue of how feasible and infeasible solutions are handled in generating a data set for training a surrogate has not received much attention. In this paper, we use a recently proposed Kriging-assisted evolutionary algorithm for many-objective optimization and investigate the effect of infeasible solutions on the performance of the surrogates. We assume that constraint functions are computationally inexpensive and consid…

A multistage heuristic for storage and retrieval problems in a warehouse with random storage

2017

The warehouse is one of the essential components of logistics and supply chains. The efficiency of the whole chain is affected by the performance of warehouse operations and, more particularly, the storage and retrieval of goods. This paper considers a storage and retrieval problem in a real warehouse with random storage and different types of forklifts, depending on the locations they can access. The problem deals with selecting locations to store/retrieve a predefined set of pallets, assigning an adequately skilled forklift to each operation and determining the order in which each forklift will perform its operations so that the total employed time is minimized. The problem is solved heur…

A parallel variable neighborhood search approach for the obnoxious p -median problem

2018

Interactive Multiobjective Robust Optimization with NIMBUS

2018

In this paper, we introduce the MuRO-NIMBUS method for solving multiobjective optimization problems with uncertain parameters. The concept of set-based minmax robust Pareto optimality is utilized to tackle the uncertainty in the problems. We separate the solution process into two stages: the pre-decision making stage and the decision making stage. We consider the decision maker’s preferences in the nominal case, i.e., with the most typical or undisturbed values of the uncertain parameters. At the same time, the decision maker is informed about the objective function values in the worst case to support her/him to make an informed decision. To help the decision maker to understand the behavio…

A genetic algorithm for the minimum generating set problem

2016

Graphical abstractDisplay Omitted HighlightsWe propose a novel formulation for the MGS problem based on multiple knapsack.The so-conceived MGS problem is solved by a novel GA.The GA embeds an intelligent construction method and specialized crossover operators.We perform a thorough comparison with regards to state-of-the-art algorithms.The proposal proves to be very competitive, specially for large and hard instances. Given a set of positive integers S, the minimum generating set problem consists in finding a set of positive integers T with a minimum cardinality such that every element of S can be expressed as the sum of a subset of elements in T. It constitutes a natural problem in combinat…

On the sure criticality of tasks in activity networks with imprecise durations

2002

BB; International audience; The notion of the necessary criticality (both with respect to path and to activity) of a network with imprecisely defined (by means of intervals or fuzzy intervals) activity duration times is introduced and analyzed. It is shown, in the interval case, that both the problem of asserting whether a given path is necessarily critical and the problem of determining an arbitrary necessarily critical path (more exactly, a subnetwork covering all the necessarily critical. paths) are easy. The corresponding solution algorithms are proposed. However, the problem. of evaluating whether a given activity is necessarily critical does not seem to be such. Certain conditions are…