A correction on Shiloach's algorithm for minimum linear arrangement of trees

More than 30 years ago, Shiloach published an algorithm to solve the minimum linear arrangement problem for undirected trees. Here we fix a small error in the original version of the algorithm and discuss its effect on subsequent literature. We also improve some aspects of the notation.Comment: A new introductory paragraph has been added; error solutions and notation improvements are discussed with more dept

From supply chains to demand networks. Agents in retailing: the electrical bazaar

A paradigm shift is taking place in logistics. The focus is changing from operational effectiveness to adaptation. Supply Chains will develop into networks that will adapt to consumer demand in almost real time. Time to market, capacity of adaptation and enrichment of customer experience seem to be the key elements of this new paradigm. In this environment emerging technologies like RFID (Radio Frequency ID), Intelligent Products and the Internet, are triggering a reconsideration of methods, procedures and goals. We present a Multiagent System framework specialized in retail that addresses these changes with the use of rational agents and takes advantages of the new market opportunities. Like in an old bazaar, agents able to learn, cooperate, take advantage of gossip and distinguish between collaborators and competitors, have the ability to adapt, learn and react to a changing environment better than any other structure. Keywords: Supply Chains, Distributed Artificial Intelligence, Multiagent System.Postprint (published version

Journal Staff

Electrical properties and strain gauge factor of Cr/SiOx cermet films with compositions 50/50 and 70/30 wt% were investigated in order to evaluate their use in strain gauge devices. The films were deposited by flash evaporation. The microstructures and resulting phases were characterized by electron diffraction and electron microscopy. The influence of the thickness and deposition rate on the sheet resistance, the temperature coefficient of resistance and the gauge factor were investigated. The results are consistent with a mixed conduction mechanism with metallic and a thermally activated tunneling components, between interconnected and discrete conductive phases, respectively.Se investigaron las propiedades eléctricas y el factor extensométrico de películas del cermet- Cr/SiOx en composiciones 50/50 y 70/30 % en peso, para evaluar su uso en dispositivos "strain gauge". Las películas fueron depositadas por evaporación "flash". Las estructuras y fases resultantes fueron caracterizadas por microscopía y difracción de electrones. Se estudió la influencia del espesor y la velocidad del depósito sobre la resistencia laminar, el coeficiente térmico de resistencia y el factor extensométrico. Los resultados son consistentes con un mecanismo de conducción mixto, con una componente metálica y otra por efecto túnel térmicamente activado, entre fases conductoras interconectadas y discretas, respectivamente

Els espais d'activitats econòmiques en el planejament territorial

Tanca aquesta edició un quart article on Juli Esteban reflexiona sobre la capacitat, les eines i les formes com la planificació física pot incidir en les dinàmiques de localització de l'activitat econòmica. Partint de la definició d'uns principis orientadors per a propiciar la convivència amb altres activitats i racionalitzar-ne la implantació, es comenten les dificultats d'índole espacial i temporal per part de les diferents figures de planificació territorial per a marcar pautes d'ubicació, de dimensió o de barreja amb altres usos, així com per a imposar un model urbanístic de concentració i proximitat. Es proposen, també, "tècniques de planejament" per a donar sortida a aquestes dificultats, com ara la regulació de la distribució espacial tant dels processos més coneguts com de les oportunitats de noves implantacions d'activitats no previstes