Search results for "image processing"

Aesthetic considerations for the min-max K-Windy Rural Postman Problem

2017

[EN] The aesthetic quality of routes is a feature of route planning that is of practical importance, but receives relatively little attention in the literature. Several practitioners have pointed out that the visual appeal of a proposed set of routes can have a strong influence on the willingness of a client to accept or reject a specific routing plan. While some work has analyzed algorithmic performance relative to traditional min-sum or min-max objective functions and aesthetic objective functions, we are not aware of any work that has considered a multi-objective approach. This work considers a multi-objective variant of the Min-Max K-Vehicles Windy Rural Postman Problem, discusses sever…

Special issue on "Cutting and Packing"

2013

A Novel Border Identification Algorithm Based on an “Anti-Bayesian” Paradigm

2013

Published version of a chapter in the book: Computer Analysis of Images and Patterns. Also available from the publisher at: http://dx.doi.org/10.1007/978-3-642-40261-6_23 Border Identification (BI) algorithms, a subset of Prototype Reduction Schemes (PRS) aim to reduce the number of training vectors so that the reduced set (the border set) contains only those patterns which lie near the border of the classes, and have sufficient information to perform a meaningful classification. However, one can see that the true border patterns (“near” border) are not able to perform the task independently as they are not able to always distinguish the testing samples. Thus, researchers have worked on thi…

Measurement and Prediction of Centrifugal Compressor Axial Forces During Surge—Part II: Dynamic Surge Model

2017

The force acting on centrifugal compressors is an important parameter to be considered throughout the operating life of these turbomachines. When the compressor is operating in surge conditions, these forces can become highly dangerous for the mechanical and aerodynamic structures. This instability is usually avoided in industrial applications, but the antisurge system may not react in time when emergency shutdowns or power failures take place. During these rapid transients, surge can develop, generating unsteady forces which can harm the close clearance components of the compressor. Therefore, the capability to predict the characteristics and the dynamics of these surge forces would allow …

Grading investment diversification options in presence of non-historical financial information

2021

Modern portfolio theory deals with the problem of selecting a portfolio of financial assets such that the expected return is maximized for a given level of risk. The forecast of the expected individual assets’ returns and risk is usually based on their historical returns. In this work, we consider a situation in which the investor has non-historical additional information that is used for the forecast of the expected returns. This implies that there is no obvious statistical risk measure any more, and it poses the problem of selecting an adequate set of diversification constraints to mitigate the risk of the selected portfolio without losing the value of the non-statistical information owne…

Stabilized branch-and-price algorithms for vector packing problems

2018

Abstract This paper considers packing and cutting problems in which a packing/cutting pattern is constrained independently in two or more dimensions. Examples are restrictions with respect to weight, length, and value. We present branch-and-price algorithms to solve these vector packing problems (VPPs) exactly. The underlying column-generation procedure uses an extended master program that is stabilized by (deep) dual-optimal inequalities. While some inequalities are added to the master program right from the beginning (static version), other violated dual-optimal inequalities are added dynamically. The column-generation subproblem is a multidimensional knapsack problem, either binary, boun…

Measuring Social Responsibility: A Multicriteria Approach

2016

In this chapter we present a portfolio selection model for Socially Responsible Investment. The model, following the spirit of Socially Responsible Investment, consists of two different steps. Firstly, a social screening is applied in order to obtain the feasible set of assets accomplishing the socially responsible investment policy of the assets’ manager. In this step, an indicator is obtained for the measurement of the social responsibility degree of an asset. Assets are then ranked using this indicator from the most socially responsible to the less socially responsible. In a second step, once the feasible set is obtained, composed of those socially responsible assets verifying the screen…

Project portfolio selection and planning with fuzzy constraints

2018

Abstract Selecting a project portfolio is a complex process involving many factors and considerations from the time it is proposed to the time the project portfolio is finally selected. Given that making a good selection is of crucial importance, it is essential to develop well-founded mathematical models to lead the organization to its final goal. To achieve this, such models have to reflect as closely as possible both the real situation of the organization as well as its targets and preferences. However, since the process of selecting and implementing project portfolios occurs in real environments and not in laboratories, uncertainty and a lack of knowledge regarding some data is always a…

Comparing interactive evolutionary multiobjective optimization methods with an artificial decision maker

2021

AbstractSolving multiobjective optimization problems with interactive methods enables a decision maker with domain expertise to direct the search for the most preferred trade-offs with preference information and learn about the problem. There are different interactive methods, and it is important to compare them and find the best-suited one for solving the problem in question. Comparisons with real decision makers are expensive, and artificial decision makers (ADMs) have been proposed to simulate humans in basic testing before involving real decision makers. Existing ADMs only consider one type of preference information. In this paper, we propose ADM-II, which is tailored to assess several …

Introduction to Spreadsheet Modeling and Metaheuristics

2017

Models, as a simplified representation of reality, are used daily in an attempt to control or understand some aspects of a real system. Simplification of reality is the accepted view of the modeling process, which assumes that reality represents the absolute truth. Without getting too deep into a philosophical discourse, it is worth mentioning the notion of model-dependent realism, a phrase coined by physicists Stephen Hawkings and Leonard Molinow in their book The Grand Design. Model-dependent realism “is based on the idea that our brains interpret the input from our sensory organs by making a model of the world to aid in the decision-making process.” This implies that more than one model …