Desenvolupament d’una biblioteca per a la generació de diagrames vectorials basat en l’entorn gràfic de JAVA2D i aplicació d’aquesta biblioteca per a la implementació d’una eina per al desenvolupament de diagrames d’E/R

En aquest projecte es vol implementar una llibreria en Java, que proporcioni leseines necessàries per a crear diagrames i esquemes. Es vol proporcionar a la llibreria unconjunt d’objectes bàsics, també mètodes i funcionalitats suficients per a gestionaraquests objectes. Per altra part, es vol implementar una aplicació per a dissenyar diagrames Entitat-Relació que utilitzi aquesta llibreria

A randomized concave programming method for choice network revenue management

Models incorporating more realistic models of customer behavior, as customers choosing froman offer set, have recently become popular in assortment optimization and revenue management.The dynamic program for these models is intractable and approximated by a deterministiclinear program called the CDLP which has an exponential number of columns. However, whenthe segment consideration sets overlap, the CDLP is difficult to solve. Column generationhas been proposed but finding an entering column has been shown to be NP-hard. In thispaper we propose a new approach called SDCP to solving CDLP based on segments and theirconsideration sets. SDCP is a relaxation of CDLP and hence forms a looser upper bound onthe dynamic program but coincides with CDLP for the case of non-overlapping segments. Ifthe number of elements in a consideration set for a segment is not very large (SDCP) can beapplied to any discrete-choice model of consumer behavior. We tighten the SDCP bound by(i) simulations, called the randomized concave programming (RCP) method, and (ii) by addingcuts to a recent compact formulation of the problem for a latent multinomial-choice model ofdemand (SBLP+). This latter approach turns out to be very effective, essentially obtainingCDLP value, and excellent revenue performance in simulations, even for overlapping segments.By formulating the problem as a separation problem, we give insight into why CDLP is easyfor the MNL with non-overlapping considerations sets and why generalizations of MNL posedifficulties. We perform numerical simulations to determine the revenue performance of all themethods on reference data sets in the literature.

A new compact linear programming formulation for choice network revenue management

The choice network revenue management model incorporates customer purchase behavioras a function of the offered products, and is the appropriate model for airline and hotel networkrevenue management, dynamic sales of bundles, and dynamic assortment optimization.The optimization problem is a stochastic dynamic program and is intractable. A certainty-equivalencerelaxation of the dynamic program, called the choice deterministic linear program(CDLP) is usually used to generate dyamic controls. Recently, a compact linear programmingformulation of this linear program was given for the multi-segment multinomial-logit (MNL)model of customer choice with non-overlapping consideration sets. Our objective is to obtaina tighter bound than this formulation while retaining the appealing properties of a compactlinear programming representation. To this end, it is natural to consider the affine relaxationof the dynamic program. We first show that the affine relaxation is NP-complete even for asingle-segment MNL model. Nevertheless, by analyzing the affine relaxation we derive a newcompact linear program that approximates the dynamic programming value function betterthan CDLP, provably between the CDLP value and the affine relaxation, and often comingclose to the latter in our numerical experiments. When the segment consideration sets overlap,we show that some strong equalities called product cuts developed for the CDLP remain validfor our new formulation. Finally we perform extensive numerical comparisons on the variousbounds to evaluate their performance.

On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

Nonparametric bounds on the returns to language skills

This paper applies the theoretical literature on nonparametric bounds ontreatment effects to the estimation of how limited English proficiency (LEP)affects wages and employment opportunities for Hispanic workers in theUnited States. I analyze the identifying power of several weak assumptionson treatment response and selection, and stress the interactions between LEPand education, occupation and immigration status. I show that thecombination of two weak but credible assumptions provides informative upperbounds on the returns to language skills for certain subgroups of thepopulation. Adding age at arrival as a monotone instrumental variable alsoprovides informative lower bounds.

Implementing TURF analysis through binary linear programming

This paper introduces the approach of using Total Unduplicated Reach and Frequency analysis (TURF) to design a product line through a binary linear programming model. This improves the efficiency of the search for the solution to the problem compared to the algorithms that have been used to date. The results obtained through our exact algorithm are presented, and this method shows to be extremely efficient both in obtaining optimal solutions and in computing time for very large instances of the problem at hand. Furthermore, the proposed technique enables the model to be improved in order to overcome the main drawbacks presented by TURF analysis in practice.

Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Motivation and content Language Integrated Learning : an impulse for Second Language Teaching

“Estudiantes motivados producen profesores motivados y viceversa” (Lesley Denham)La cita refleja el efecto recíproco que tiene el comportamiento del profesor en el compromiso de los estudiantes a lo largo del año y viceversa. Es sorprendente como, destacando las fortalezas de cada estudiante en lugar de sus debilidades, nunca comparándolos entre ellos sino con su propio rendimiento, puede despertar una motivación intrínseca en el estudiante, y una merecida satisfacción personal para el profesor.Sin embargo, no existen botones motivacionales mágicos que podamos pulsar y hacer que el alumno quiera aprender. Como profesores, tomar la iniciativa será crucial: dar a nuestros estudiantes el espacio suficiente para experimentar, realzar su autonomía, e intuir las respuestas a través de un proceso inductivo. En definitiva, hacerles protagonistas de su proceso de aprendizaje.Incluir AICLE en la clase de inglés es una metodología que nos ayudará a conseguirlo. Los estudiantes asocian AICLE con algo interesante y divertido, diferente a las sesiones teóricas. Como resultado, al utilizar la lengua, lo hacen movidos por sus sentimientos, aprendiendo de forma implícita.“Estudiants motivats produeixen professors motivats i viceversa” (Lesley Denham)La cita reflecteix l'efecte recíproc que té el comportament del professor en el compromís dels estudiants al llarg de l'any i viceversa. És sorprenent com, destacant les fortaleses de cada estudiant en lloc de les seves debilitats, mai comparant-los entre ells sinó amb el seu propi rendiment, pot despertar una motivació intrínseca a l'estudiant, i una merescuda satisfacció personal per al professor.No obstant això, no existeixen botons motivacionals màgics que puguem prémer i fer que l'alumne vulgui aprendre. Com a professors, prendre la iniciativa serà crucial: donar als nostres estudiants l'espai suficient per experimentar, realçar la seva autonomia, i intuir les respostes a través d'un procés inductiu. En definitiva, fer-los protagonistes del seu procés d'aprenentatge.Incloure AICLE en la classe d'anglès és una metodologia que ens ajudarà a aconseguir-ho. Els estudiants consideren AICLE interessant i divertit, diferent a les sessions teòriques. Com a resultat, en utilitzar la llengua, ho fan moguts pels seus sentiments, aprenent de forma implícita.

Breaking down the barriers between literature and language in the EFL classroom

Aquest treball gira entorn la qüestió de l’ús que es fa de la literatura com a medi per a l’ensenyament de l’anglès com a segona llengua. En primer lloc, dibuixa el marc de la situació actual on hi ha una clara separació entre llengua i literatura com a assignatures diferenciades i fa un repàs de les diferents metodologies que al llarg de la historia han utilitzat la literatura com a eina d’aprenentatge de la llengua. Segonament, el treball explica el desenvolupament i posada en pràctica d’una unitat didàctica completa per a alumnes de segon de batxillerat, que te la literatura con a punt de sortida. El treball mira de concloure com la utilització de la literatura exerceix un poder de motivació clau en els alumnes i aporta un context que dona sentit i riquesa a l’ensenyament de la llengua. Per últim, el treball fa un recull de les opinions de professors d’anglès de Catalunya al respecte d’aquest tema, a través d’un qüestionari que 66 professors associats a l’APAC (Associació de Professors d’Anglès de Catalunya) van respondre de manera desinteressada.

Transferencia en la adquisición de segundas lenguas. Un estudio con alumnado rumano en un contexto bilingüe = Transfer in second language acquisition. A study with Romanian schoolchildren in a bilingual context

Situados en el contexto catalán, el artículo estudia la influencia de la L1 (rumano) en algunos aspectos morfosintácticos de la adquisición de las L2s. Para ello se analizan las competencias lingüísticas en catalán y castellano de un grupo de escolares cuya L1 es el rumano y que cursan 2.º y 4.º de ESO. Los datos muestran que los alumnos cuya L1 es el rumano, a pesar de dominar una lengua románica cercana a las lenguas de aprendizaje (L2/L3), presentan dificultades comparables a otros colectivos con otras lenguasde origen. Por otra parte, nuestra investigación confirma que la L1 de este alumnado juega un importante papel en la adquisición de ambas lenguas, concluyendo que parte de los errores hallados son aquellos que se basan en estructuras de la lengua propia

Programa de gestió per la Pastisseria Mas

En els últims anys, el món de la informàtica ha evolucionat d'una manera inimaginable, tan a nivell de Hardware com de Software. Aquesta evolució ha donat lloc a la creació de moltes empreses dedicades a la programació, on una de les seves principals feines ha estat la realització de programes de gestió d'empreses. Moltes vegades, però, els programes estàndards no poden satisfer el total de les necessitats dels clients, sinó algunes d’aquestes i realitzar un programa personalitzat té un cost elevat. En el cas de la Pastisseria Mas de Navàs, una empresa familiar, per poder realitzar les tasques administratives utilitzen fulls de càlcul, concretament el Microsoft Excel, que permet portar els comptes d'una manera més o menys senzilla, ja que només són necessàries unes nocions bàsiques d'informàtica. El mateix passa amb les dades dels proveïdors, que les guarden en una Base de Dades del tipus Microsoft Access. Una altra de les mancances és el tema dels encàrrecs que es fa de manera manual. Per tant, l’objectiu d’aquest projecte, és realitzar un programa que els hi faciliti la seva activitat. Aquest programa els permetrà gestionar les dades que utilitzen, com la informació sobre els clients, personal, comandes... També s’ha desenvolupat una web que permet obtenir informació sobre les comandes que s’han realitzat. Aquesta aplicació està dissenyada per funcionar en l’entorn Windows XP i s’ha desenvolupat amb el compilador de CodeGear Rad Studio, concretament el C++ Builder 2009. A nivell de base de dades, he utilitzat MySQL i en el cas de la pàgina web, PHP i lamateixa base de dades. L’anàlisi i el disseny ha estat fet en UML.

Programming and analysing measurement experiments using the PicoCricket system

The aim of this project is to get used to another kind of programming. Since now, I used very complex programming languages to develop applications or even to program microcontrollers, but PicoCricket system is the evidence that we don’t need so complex development tools to get functional devices. PicoCricket system is the clear example of simple programming to make devices work the way we programmed it. There’s an easy but effective way to program small, devices just saying what we want them to do. We cannot do complex algorithms and mathematical operations but we can program them in a short time. Nowadays, the easier and faster we produce, the more we earn. So the tendency is to develop fast, cheap and easy, and PicoCricket system can do it.

Editorial: Language, frequency and bibliometric indexes

This editorial examines the actions undertaken in number 5 and announces two important changes for the numbers 6 and 7, namely frequency and languages. Furthermore, the use of some bibliometric indicators, such as impact factor and refusal rate, is critically analyzed.

Identidad nacional, lengua y escuela = National identity, language and school

La globalización cuestiona la existencia de una relación mimética entre ciudadanía y Estado-nación. Las identidades homogéneas, sustentadas ideológicamente en nociones como «lengua nacional», plantean problemas en sociedades en las que ha crecido espectacularmente la diversidad lingüística e identitaria. Cataluña es un territorio en el que una parte de la población afirma una identidad catalana distinta a la española y viceversa. Además, se ha teorizado que la identidad catalana y la lengua catalana coexisten mutuamente. Por eso, se suceden voces que defienden la presencia del catalán en la educación escolar como fuente de la identidad nacional catalana, mientras que otras voces defienden su presencia simplemente como una buena manera de aprender el catalán cuando no se puede aprender en el medio social y familiar. En los últimos años, Cataluña ha recibido casi un millón de personas extranjeras que han modificado notablemente su situación sociolingüística. Las últimas encuestas manifiestan que un 6,3% de la población utiliza habitualmente una lengua distinta del catalán y del castellano. En este marco, mostramos las construcciones identitarias de un grupo de adolescentes de origen extranjero que están en el segundo ciclo de la ESO. Los datos fueron recogidos mediante dos grupos de discusión de seis-siete estudiantes de distinto origen, lengua propia y tiempo de residencia en Cataluña. Los resultados muestran la importancia del lugar de origen en la construcción de la identidad. Además, los participantes que afirman sentimientos catalanes o españoles no los relacionan con la lengua sino con los intercambios sociales que han establecido con sus iguales de origen naciona. Las intervenciones muestran también las dificultades para promover identidades múltiples desde el contexto escolar que eviten actitudes racistas y xenófobas y sirvan para promover proyectos colectivos de futuro en los que se pueda vivir desde una cierta diferencia

Returns to Foreign Language Skills in a Developing Country: The Case of Turkey

Foreign language skills represent a form of human capital that can be rewarded in the labor market. Drawing on data from the Adult Education Survey of 2007, this is the first study estimating returns to foreign language skills in Turkey. We contribute to the literature on the economic value of language knowledge, with a special focus on a country characterized by fast economic and social development. Although English is the most widely spoken foreign language in Turkey, we initially consider the economic value of different foreign languages among the employed males aged 25 to 65. We find positive and significant returns to proficiency in English and Russian, which increase with the level of competence. Knowledge of French and German also appears to be positively rewarded in the Turkish labor market, although their economic value seems mostly linked to an increased likelihood to hold specific occupations rather than increased earnings within occupations. Focusing on English, we also explore the heterogeneity in returns to different levels of proficiency by frequency of English use at work, birth-cohort, education, occupation and rural/urban location. The results are also robust to the endogenous specification of English language skills.