Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Galois representations, embedding problems and modular forms

To an odd irreducible 2-dimensional complex linear representation of the absolute Galois group of the field Q of rational numbers, a modular form of weight 1 is associated (modulo Artin's conjecture on the L-series of the representation in the icosahedral case). In addition, linear liftings of 2-dimensional projective Galois representations are related to solutions of certain Galois embedding problems. In this paper we present some recent results on the existence of liftings of projective representations and on the explicit resolution of embedding problems associated to orthogonal Galois representations, and explain how these results can be used to construct modular forms.

Arithmetical problems in number fields, abelian varieties and modular forms

Number theory, a fascinating area in mathematics and one of the oldest, has experienced spectacular progress in recent years. The development of a deep theoretical background and the implementation of algorithms have led to new and interesting interrelations with mathematics in general which have paved the way for the emergence of major theorems in the area. This report summarizes the contribution to number theory made by the members of the Seminari de Teoria de Nombres (UB-UAB-UPC) in Barcelona. These results are presented in connection with the state of certain arithmetical problems, and so this monograph seeks to provide readers with a glimpse of some specific lines of current mathematical research.

Heterogeneous discounting in consumption-investment problems. Time consistent solutions

[cat] En aquest treball s'analitza un model estocàstic en temps continu en el que l'agent decisor descompta les utilitats instantànies i la funció final amb taxes de preferència temporal constants però diferents. En aquest context es poden modelitzar problemes en els quals, quan el temps s'acosta al moment final, la valoració de la funció final incrementa en comparació amb les utilitats instantànies. Aquest tipus d'asimetria no es pot descriure ni amb un descompte estàndard ni amb un variable. Per tal d'obtenir solucions consistents temporalment es deriva l'equació de programació dinàmica estocàstica, les solucions de la qual són equilibris Markovians. Per a aquest tipus de preferències temporals, s'estudia el model clàssic de consum i inversió (Merton, 1971) per a les funcions d'utilitat del tipus CRRA i CARA, comparant els equilibris Markovians amb les solucions inconsistents temporalment. Finalment es discuteix la introducció del temps final aleatori.

Sequential decisions in allocation problems

[eng] In the context of cooperative TU-games, and given an order of players, we consider the problem of distributing the worth of the grand coalition as a sequentia decision problem. In each step of process, upper and lower bounds for the payoff of the players are required related to successive reduced games. Sequentially compatible payoffs are defined as those allocation vectors that meet these recursive bounds. The core of the game is reinterpreted as a set of sequentally compatible payoffs when the Davis-Maschler reduced game is considered (Th.1). Independently of the reduction, the core turns out to be the intersections of the family of the sets of sequentially compatible payoffs corresponding to the different possible orderings (Th.2), so it is in some sense order-independent. Finally, we analyze advantagenous properties for the first player

Some fundamental aspects of palentological methodology: its problems and incidence

Two trends which presently exist in relation to the concept of Paleontology are analyzed, pointing out some of the aspects which negative influence. Various reflections are made based on examples of some of the principal points of paleontological method, such as the influence of a punctual sampling, the meaning of size-frequency distribution and subjectivity in the identification of fossils. Topics which have a marked repercussion in diverse aspects of Paleontology are discussed.

Internal and external fluctuations around nonequilibrium steady states in one-dimensional heat-conduction problems

Thermal fluctuations around inhomogeneous nonequilibrium steady states of one-dimensional rigid heat conductors are analyzed in the framework of generalized fluctuating hydrodynamics. The effect of an external source of noise is also considered. External fluctuations come from temperature and position fluctuations of the source. Contributions of each kind of noise to the temperature correlation function are computed and compared through the study of its asymptotic behavior.

Sequential decisions in allocation problems

[eng] In the context of cooperative TU-games, and given an order of players, we consider the problem of distributing the worth of the grand coalition as a sequentia decision problem. In each step of process, upper and lower bounds for the payoff of the players are required related to successive reduced games. Sequentially compatible payoffs are defined as those allocation vectors that meet these recursive bounds. The core of the game is reinterpreted as a set of sequentally compatible payoffs when the Davis-Maschler reduced game is considered (Th.1). Independently of the reduction, the core turns out to be the intersections of the family of the sets of sequentially compatible payoffs corresponding to the different possible orderings (Th.2), so it is in some sense order-independent. Finally, we analyze advantagenous properties for the first player

Heterogeneous discounting in consumption-investment problems. Time consistent solutions

[cat] En aquest treball s'analitza un model estocàstic en temps continu en el que l'agent decisor descompta les utilitats instantànies i la funció final amb taxes de preferència temporal constants però diferents. En aquest context es poden modelitzar problemes en els quals, quan el temps s'acosta al moment final, la valoració de la funció final incrementa en comparació amb les utilitats instantànies. Aquest tipus d'asimetria no es pot descriure ni amb un descompte estàndard ni amb un variable. Per tal d'obtenir solucions consistents temporalment es deriva l'equació de programació dinàmica estocàstica, les solucions de la qual són equilibris Markovians. Per a aquest tipus de preferències temporals, s'estudia el model clàssic de consum i inversió (Merton, 1971) per a les funcions d'utilitat del tipus CRRA i CARA, comparant els equilibris Markovians amb les solucions inconsistents temporalment. Finalment es discuteix la introducció del temps final aleatori.

La Participación de los estudiantes en la universidad: dificultades percibidas y propuestas de mejora = Student participation in the university: perceived problems and proposals for improvement

Este artículo se centra en el análisis de la participación de los estudiantes en el gobierno de la universidad y muestra específicamente las principales dificultades que hay para ella y las propuestas que pueden facilitar la implicación de los estudiantes en el funcionamiento de las universidades. A partir de una investigación desarrollada durante los cursos 2007-08 y 2008-09, en la que se utilizaron cuestionarios y grupos de discusión con estudiantes y entrevistas dirigidas al profesorado, se obtiene información sobre los principales obstáculos para la participación estudiantil. El estudio realizado muestra que, de acuerdo con la tónica general reflejada en otras investigaciones sobre esta misma temática en nuestro contexto, la participación de los estudiantes en los distintos estamentos universitarios es escasa. Ahora bien, la metodología seguida en esta investigación permite contrastar las opiniones de los estudiantes con las percepciones del profesorado y obtener así matices significativos que muestran las principales direcciones que hay que tomar para facilitar un cambio de orientación en el asunto. Los cambios que debemos emprender están relacionados no solo con la mejora de los mecanismos de información acerca de los canales de participación, sino también con el replanteamiento de los procesos participativos por parte de la universidad, así como del papel del profesorado y, específicamente, de los coordinadores de los órganos de gestión más próximos a los estudiantes. En las conclusiones del documento se presentan las propuestas de mejora dirigidas a potenciar la implicación de los estudiantes en el funcionamiento universitario. Entre ellas se apuntan las siguientes: mejorar la información y los canales de comunicación con los estudiantes, mejorar los procesos electorales, ofrecer formación a los estudiantes para la participación y formación al profesorado acerca de las metodologías, recursos e instrumentos que pueden repercutir en la motivación de los estudiantes

Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatgoals are restricted to single atoms, and hence that such problems are provably solvable in low polynomial time. We then focus on the practical value of these ideas over the existing benchmarks which feature conjunctive goals. We show that the blind-search procedure can be used for both serializing the goal into subgoals and for solving the resulting problems, resulting in a ‘blind’ planner that competes well with a best-first search planner guided by state-of-the-art heuristics. In addition, ideas like helpful actions and landmarks can be integrated as well, producing a planner with state-of-the-art performance.

Prevalence of complications after the oral rehabilitation with implant-supported hybrid prostheses

Objectives: Assess the main problems referred by the patients and observed by the professionals after the bucodental rehabilitation with an implant-supported hybrid prothesis. Patients and Methods: A retrospective study was carried out in which there were 43 patients included who were visited in the Department of Oral Surgery and Orofacial Implantology of University of Barcelona Dental School for one year. An oral rehabilitation with an implant-supported hybrid prosthesis was made to those patients. The following variables were registered: age, gender, number of inserted implants, type of implant and principal problems produced by the hybrid prosthesis. Results: The rehabilitation with an implant supported hybrid prosthesis was only performed in 43 of 116 cases treated in one year (January, 2006 to January, 2007). They were 26 men and 17 women of ages between 37 and 74 years, being the rate age of 56,5 years. The main complication recorded was the mucositis, associated frequently with a difficulty to carry a correct oral hygiene and to an overextention of the tail of resin of the prosthesis. Other observed problems were the peri-implantitis, the break of the acrylic teeth and the loss of some of the prosthetic screws. Conclusions: The most frequent complication after the laying of an implant supported hybrid prosthesis was the mucositis, associated mainly with a prosthetic tail too long and to the consequent difficulty of carrying a correct oral hygiene. In spite of the high prevalence of observed complications, most of them were mild and resolved on subsequent visits.

Equilibrium points and central configurations for the Lennard-Jones 2-and 3-body problems

Abstract. In this paper we study the relative equilibria and their stability for a system of three point particles moving under the action of a Lennard{Jones potential. A central con guration is a special position of the particles where the position and acceleration vectors of each particle are proportional, and the constant of proportionality is the same for all particles. Since the Lennard{Jones potential depends only on the mutual distances among the particles, it is invariant under rotations. In a rotating frame the orbits coming from central con gurations become equilibrium points, the relative equilibria. Due to the form of the potential, the relative equilibria depend on the size of the system, that is, depend strongly of the momentum of inertia I. In this work we characterize the relative equilibria, we nd the bifurcation values of I for which the number of relative equilibria is changing, we also analyze the stability of the relative equilibria.