ABStrAct This chapter studies the user relevance feedback in image retrieval. We take this problem as a standard two-class pattern classification problem aiming at refining the retrieval precision by learning through the user relevance feedback data. However, we have investigated the problem by noting two important unique characteristics of the problem: small sample collection and asymmetric sa...

Abstract We introduce a new family of valid inequalities for general linear integer programming problems, based on the distance of the relaxed solution to the closest integral point. We show that these are valid cuts, establish some relations with Balas’ intersection cuts, and show that a straightforward cutting plane algorithm derived from either spherical or intersection cuts will in general ...

Consider the following restricted (symmetric or asymmetric) traveling-salesman problem (TSP): given an initial ordering of the n cities and an integer k > 0, find a minimum-cost feasible tour, where a feasible tour is one in which city i precedes city j whenever j ≥ i+ k in the initial ordering. Balas (1996) has proposed a dynamic-programming algorithm that solves this problem in time linear in...

Nos últimos anos o Brasil registrou um aumento das mortes violentas intencionais por arma de fogo, tendo os jovens representado mais metade destes óbitos. Ao mesmo tempo, país dobrou número registros armas fogo e as importações longas. A crescente vitimização do público infantojuvenil após 32 da promulgação Estatuto Criança Adolescente mostra que garantir direitos fundamentais, em especial à vi...

In this article, we consider a fitness-level model of a non-elitist mutation-only evolutionary algorithm (EA) with tournament selection. The model provides upper and lower bounds for the expected proportion of the individuals with fitness above given thresholds. In the case of so-called monotone mutation, the obtained bounds imply that increasing the tournament size improves the EA performance....

This paper is on user relevance feedback in image retrieval. We take this problem as a standard two-class pattern classification problem aiming at refining the retrieval precision by learning through the user relevance feedback data. However, we have investigated the problem by noting two important unique characteristics of the problem: small sample collection and asymmetric sample distribution...

The most costly operation in the oil exploration is the well network drilling. One of the most effective ways to reduce the cost of drilling networks is decreasing the number of the required wells by selecting the optimum situation of the rig placement. In this paper, Balas algorithm is used as a model for optimizing the cost function in oil well network, where the vertical and directional dril...