9 resultados para Selection Problems

em Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho"


Relevância:

40.00% 40.00%

Publicador:

Resumo:

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This paper describes a branch-and-price algorithm for the p-median location problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand point to its nearest facility is minimized. The traditional column generation process is compared with a stabilized approach that combines the column generation and Lagrangean/surrogate relaxation. The Lagrangean/surrogate multiplier modifies; the reduced cost criterion, providing the selection of new productive columns at the search tree. Computational experiments are conducted considering especially difficult instances to the traditional column generation and also with some large-scale instances. (C) 2004 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In Brazil, important portals like the Portal do Professor, or Teacher's Portal, from the Ministry of Education, offer multimedia products like audios, videos, games, animations, simulations and others with an accompanying teacher's guide. These guides in general suggest ways to prepare the students to use the products while offering indications on how to practice that knowledge after using the products in the classrooom. Despite this, portals with huge repositories that receive new products every week don't present to teachers a solution for a problem: How to select the appropriate products to use in the classroom and how to assess their use after teaching in order to check if the learning was meaningful? In this way, this paper discusses multimedia selection for meaningful learning while considering concept mapping and abstraction classification. The development of multimedia repositories has created both opportunities for easy access to digital content and areas of serious concerns since the misuse of products by teachers may lead to different problems.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Feature selection aims to find the most important information from a given set of features. As this task can be seen as an optimization problem, the combinatorial growth of the possible solutions may be in-viable for a exhaustive search. In this paper we propose a new nature-inspired feature selection technique based on the bats behaviour, which has never been applied to this context so far. The wrapper approach combines the power of exploration of the bats together with the speed of the Optimum-Path Forest classifier to find the set of features that maximizes the accuracy in a validating set. Experiments conducted in five public datasets have demonstrated that the proposed approach can outperform some well-known swarm-based techniques. © 2012 IEEE.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Goal Programming (GP) is an important analytical approach devised to solve many realworld problems. The first GP model is known as Weighted Goal Programming (WGP). However, Multi-Choice Aspirations Level (MCAL) problems cannot be solved by current GP techniques. In this paper, we propose a Multi-Choice Mixed Integer Goal Programming model (MCMI-GP) for the aggregate production planning of a Brazilian sugar and ethanol milling company. The MC-MIGP model was based on traditional selection and process methods for the design of lots, representing the production system of sugar, alcohol, molasses and derivatives. The research covers decisions on the agricultural and cutting stages, sugarcane loading and transportation by suppliers and, especially, energy cogeneration decisions; that is, the choice of production process, including storage stages and distribution. The MCMIGP allows decision-makers to set multiple aspiration levels for their problems in which the more/higher, the better and the less/lower, the better in the aspiration levels are addressed. An application of the proposed model for real problems in a Brazilian sugar and ethanol mill was conducted; producing interesting results that are herein reported and commented upon. Also, it was made a comparison between MCMI GP and WGP models using these real cases. © 2013 Elsevier Inc.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Feature selection aims to find the most important information from a given set of features. As this task can be seen as an optimization problem, the combinatorial growth of the possible solutions may be inviable for a exhaustive search. In this paper we propose a new nature-inspired feature selection technique based on the Charged System Search (CSS), which has never been applied to this context so far. The wrapper approach combines the power of exploration of CSS together with the speed of the Optimum-Path Forest classifier to find the set of features that maximizes the accuracy in a validating set. Experiments conducted in four public datasets have demonstrated the validity of the proposed approach can outperform some well-known swarm-based techniques. © 2013 Springer-Verlag.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Selecting a suitable place to install a new landfill is a hard work. Bauru is a Brazilian municipality where the local landfill currently in use has a life span that is almost over, and the selection of a new area for a future landfill is crucial and urgent. Here we use a geographic information system (GIS) approach to indicate possible suitable areas for installing the landfill. The considered criteria were: river network and the respective buffer zone, relief, urban areas and their respective buffer zone, existence of Areas for Environmental Protection (AEPs), occurrence of wells and their respective buffer zones, existence of airports and their buffer zones, wind direction, and the road network and its respective buffer zone. Due the facts that (1) Bauru has an urban area relatively large in relation to whole municipal area, (2) Bauru has two airports, and (3) this area encompasses parts of three AEPs, the model showed that there are few areas suitable and moderately suitable in Bauru, and the greater part of the municipality is unsuitable to install a new landfill. Due to this important finding reported here, the local policymakers should consider the suitable or even moderately suitable areas for analysis in situ or look for other creative solutions for destination of the solid waste. We highly encourage the use of GIS in studies that seek suitable areas for future landfills, having found that SIG was a tool that allowed fast and precise work and generated an outcome sufficiently clear of interpretation.Implications: Solid waste (SW) management is one of the main environmental concerns nowadays. Landfilling SW is still the main practice to disposal of such material. However, for many regions, suitable places for landfilling are getting scarce. This study proved this situation for a populous place in a southeastern Brazilian region. This study also showed how the decision makers should manage the problem in order to minimize the amount of SW generated and delivered for the landfill. Massive investment in education is a critical issue to reach the proposed aim.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)