Aplicaciones de la Teoría de Matrices en Matemática Discreta

Se describen algunas aplicaciones de la teoría de matrices a diversos temas pertenecientes alámbito de la matem\'atica discreta.

Using MILP to plan holidays and working hours under an annualised hours agreement

Annualising work hours (AH) is a means of achievement flexibility in the use of human resources to face the seasonal nature of demand. In Corominas et al. (1) two MILP models are used to solve the problem of planning staff working hours with annual horizon. The costs due to overtime and to the employment of temporary workers are minimised, and the distribution of working time over the course of the year for each worker and the distribution of working time provided by temporary workers are regularised.In the aforementioned paper, the following is assumed: (i) the holiday weeks are fixed a priori and (ii) the workers are from different categories who are able to perform specific type of task have se same efficiency; moreover, the values of the binary variables (and others) in the second model are fixed to those in the first model (thus, in the second model these will intervene as constants and not as variables, resulting in an LP model).In the present paper, these assumptions are relaxed and a more general problem is solved. The computational experiment leads to the conclusion that MILP is a technique suited to dealing with the problem.

La cubierta plana, un paseo por su historia

L’exposició “La cubierta plana, un paseo por su historia” pretén fer un recorregut per aquells moments de la nostra tradició arquitectònica en els quals el terrat ha tingut un paper cabdal. Les raons del seu èxit no poden cercar-se tan sols en el desenvolupament tecnològic, més aviat es poden trobar en la capacitat del terrat de ser usat i gaudit com una estança exterior dels edificis.Es tracta, doncs, d’una proposta de divulgació del coneixement actual sobre la coberta plana mitjançant documents i imatges d’època on el lector serà convidat a reconèixer els fils de la tradició que relliguen les més modernes propostes amb els terrats de l’arquitectura popular, pràcticament desapareguts.L’exposició està estructurada en sis blocs: 1. Inicis mítics i espais de l’habitar; 2. Mirades al món preindustrial: terrats a les arquitectures vernaculars; 3. Mirades al món preindustrial: àtics i balustrades en l’arquitectura del classicisme; 4. Els efectes de la industrialització: un nou impuls al terrat; 5. Moviment Modern: racionalisme, abstracció i metàfora de la màquina; i, 6. La coberta plana en un món global. La proposta invita als professionals a reflexionar sobre els lligams indestriables entre arquitectura i construcció.

L’obra vista a l’arquitectura catalana. Primeres notes

La construcció catalana dels darrers dos-cents anys no es pot entendre sense parlar del maó. El maó en va ser el material de construcció per excel·lència –amb el qual es bastiren parets, sostres, voltes d’escala, terrats i envans– i, a partir d’un cert moment, va passar a formar part del repertori expressiu de les façanes dels edificis. En aquestes notes ens proposem reflexionar sobre aquest segon punt: el de l‘aparença del maó. Es tracta d'un article introductori per a un llibre mai publicat del grup d’empreses Almirall (2002).

Reconstruction of networks from their betweenness centrality

In this paper we study the reconstruction of a network topology from the values of its betweenness centrality, a measure of the influence of each of its nodes in the dissemination of information over the network. We consider a simple metaheuristic, simulated annealing, as the combinatorial optimization method to generate the network from the values of the betweenness centrality. We compare the performance of this technique when reconstructing different categories of networks –random, regular, small-world, scale-free and clustered–. We show that the method allows an exact reconstruction of small networks and leads to good topological approximations in the case of networks with larger orders. The method can be used to generate a quasi-optimal topology fora communication network from a list with the values of the maximum allowable traffic for each node.

A note on the degree sequences of graphs with restrictions

Degree sequences of some types of graphs will be studied and characterizedin this paper.

Arquitectura, construcció i ciutat en la Història d'Occident, 1 El món antic

Arquitectura, construcció i ciutat en la història d'occident és un llibre que vol relacionar aquests tres conceptes i, a la vegada, projectar-los en la complexitat de la nostra cultura.Aquest volum sobre el món antic posa de manifest, des de Grècia fins a Bizanci, els fets més rellevants i els edificis més característics d'una arquitectura eterna, tot subratllant-ne les arrels mediterrànies.

Estudi de revistes de matemàtiques: Universitat de Barcelona (UB), Universitat Politècnica de Catalunya (UPC), Consorci de Biblioteques Universitàries de Catalunya (CBUC)

L’origen del present estudi s’emmarca dins l’àmbit d’actuació Col∙leccions bibliogràfiques, serveis bibliotecaris i instal∙lacions del Pla estratègic de les biblioteques de la UPC Digital per al període 2012‐2014 i dins dels objectius 2013 de la Biblioteca de la Facultat de Matemàtiques i Estadística (FME).

Emmy Noether: her heritage

Emmy Noether is my role model for the following reasons. She is one of the most important mathematician and physicists of the 20 century; She fought to be a scientist in times where women were not allowed to be one; She was a leader that gathered around her a large school of students and collaborators. In the lecture these reasons will be substantiated with historical facts. In addition, a general assessment of the significance of her ideas and works, from her times until today, will be advanced.

Pere Puig i Adam: ahir, avui i sempre

El tema central d'aquesta Lliçó serà doncs la figura emblemàtica del gran professor i matemàtic català Pere Puig i Adam (1900-1960). Si bé el centenari del seu naixement ja justifica per si mateix l'oportunitat de l'homenatge, hi ha un valor afegit al fet de parlar d'en Pere Puig i Adam : tots nosaltres com a catalans i com a gent de Matemàtiques podem unir a l'orgull de rememorar una figura senyera del nostre passat científic, el goig de conservar avui el seu patrimoni i el deure de projectar el seu exemple vers el nostre futur. Així doncs parlarem de qui va ser i qué va fer en Pere Puig i Adam, per després analitzar, amb ulls d'avui, la vigència i possible projecció del seu llegat.

Einstein: física, tecnologia i matemàtiques

"L’any 2005 fou declarat Any Mundial de la Física. Coincideix amb el centenari de publicacions d’Albert Einstein sobre el moviment brownià, sobre els quanta de llum i sobre relativitat especial. Les idees d’Einstein publicades fa un segle van canviar per sempre la manera d’entendre la física..."

Acte de distinció com magister honoris causa de Josep Pla i Carrera : 28 de febrer de 2007

Conté: Exordi / Sebastià Xambó Descamps. Elogi de professor Josep Pla i Carrera / Eduard Recasens Gallart. Discurs /Josep Pla i Carrera

Acte de distinció com magister honoris causa de Jaume Pagès Fita : 14 novembre de 2008

Conté: Laudatio de Jaume Pagès Fita / Sebastià Xambó Descamps. Discurs / Jaume Pagès Fita. Parlament / Joan Solà-Morales i Rubió

Differential epipolar constraint in mobile robot egomotion estimation

The estimation of camera egomotion is a well established problem in computer vision. Many approaches have been proposed based on both the discrete and the differential epipolar constraint. The discrete case is mainly used in self-calibrated stereoscopic systems, whereas the differential case deals with a unique moving camera. The article surveys several methods for mobile robot egomotion estimation covering more than 0.5 million samples using synthetic data. Results from real data are also given

Periodic solutions of second-order differential inclusions systems with p-Laplacian

Some existence results are obtained for periodic solutions of nonautonomous second-order differential inclusions systems with p-Laplacian