Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

Avoiding Pitfalls Of Intraoperative Peripheral Endovascular Surgery With The Aid Of Osirix: Expanding The Use Of Virtual Fluoroscopy.

We have shown how the analysis of the angiotomography reconstruction through OsiriX program has assisted in endovascular perioperative programming. We presented its application in situations when an unexpected existence of metallic overlapping artifact (orthopedic osteosynthesis) compromised the adequate visualization of the arterial lesion during the procedure. Through manipulation upon OsiriX software, with assistance of preview under virtual fluoroscopy, it was possible to obtain the angles that would avoid this juxtaposition. These angles were reproduced in the C-arm, allowing visualization of the occluded segment, reducing the need for repeated image acquisitions and contrast overload, allowing the continuation of the procedure.

Projeto de um cortador de base para colhedora de cana-de-açúcar utilizando otimização matemática

A base-cutter represented for a mechanism of four bars, was developed using the Autocad program. The normal force of reaction of the profile in the contact point was determined through the dynamic analysis. The equations of dynamic balance were based on the laws of Newton-Euler. The linkage was subject to an optimization technique that considered the peak value of soil reaction force as the objective function to be minimized while the link lengths and the spring constant varied through a specified range. The Algorithm of Sequential Quadratic Programming-SQP was implemented of the program computational Matlab. Results were very encouraging; the maximum value of the normal reaction force was reduced from 4,250.33 to 237.13 N, making the floating process much less disturbing to the soil and the sugarcane rate. Later, others variables had been incorporated the mechanism optimized and new otimization process was implemented .

Modelo de programação quadrática para análise da movimentação logística e comercialização da soja brasileira

The purpose of this work was to analyze the logistical distribution of Brazilian soybean by applying a quadratic programming to a spatial equilibrium model. The soybean transportation system is an important part of the soybean complex in Brazil, since the major part of the costs of this commodity derives from the transportation costs. Therefore, the optimization of this part of the process is essential to a better competitiveness of the Brazilian soybean in the international market. The Brazilian soybean complex have been increasing its agricultural share in the total of the exportation value in the last ten years, but due to other countries' investments the Brazilian exportations cannot be only focused on increasing its production but it still have to be more efficient. This way, a model was reached which can project new frames by switching the transportation costs and conduce the policy makers to new investments in the sector.

TEORIA SINTÁTICA: DE UMA PERSPECTIVA DE -ISMOS PARA UMAPERSPECTIVA DE PROGRAMAS

This paper tries to show that the developments in linguistic sciences are better viewed as stages in a single research program, rather than different ideological -isms. The first part contains an overview of the structuralistas' beliefs about the universality and equivalence of human languages, and their search for syntactic universals. In the second part, we will see that the generative program, in its turn, tries to answer why language is a universal faculty in the human species and addresses questions about its form, its development and its use. In the second part, we will see that the paper gives a brief glimpse of the tentative answers the program has been giving to each of these issues.

As relativas que são fáceis na aquisição do português brasileiro

The acquisition of Portuguese by two Brazilian children (aged 2;0 -5;0) is discussed in an attempt to describe and explain the first relative clauses produced in naturalistic, observational studies, according to the framework of generative syntax theory. The results show that at around 3;0: a) the child starts to deal with relative clauses as modifiers of N; b) cleft sentences appear before relative clauses, and c) the first relatives confirm the prevalence of the vernacular strategy of relativization in Brazilian Portuguese identified by other studies based on adult data.

A evolução da noção de parâmetros

This paper presents an overview of the concept of parameter in the Principles and Parameters theory, showing that a) in the first stage parameters were conceived as variation associated to the Principles and b) in the second stage as properties of the lexicon, and more specifically as properties of functional categories. The latter view has also developed from a substantive conception of functional categories to a more formal abstract characterization of functional heads. The paper also discusses parameters related to different levels of representation.

Estruturas factivas e padrões de extração

This paper investigates the relationship between structural and semantic properties of factive sentences and the pattern of extraction exhibited. It is argued that a classification as weak or strong island is unfeasible for what has been termed Factive Island. The kinds of structures allowed as factive complements are analyzed as well as their corresponding behavior concerning extraction. The common feature these structures show is their presuppositional character, which is derived from a selection requirement. I assume that factive predicates select a [+ specific] complement. The differences showed concerning extraction constitute a spontaneous effect from the structural way each construction may satisfy this requirement.

Programação esportiva na TV Brasil : a influência da ideologia e indústria cultural

Universidade Estadual de Campinas . Faculdade de Educação Física

Socorros de urgencia e a preparação do profissional de Educação Fisica

Universidade Estadual de Campinas. Faculdade de Educação Física

A disciplina dança nos cursos de educação fisica (licenciatura) : o seu desvelar na visão do graduando

Universidade Estadual de Campinas. Faculdade de Educação Física