2026-05-11T20:41:31Zhttp://ddd.uab.cat/oai2d

oai:ddd.uab.cat:12025-05-02T10:21:19Zprimocentral

cat L'Agenda : Cultura en viu Universitat Autònoma de Barcelona. Unitat de Cultura en Viu Universitat Autònoma de Barcelona. Centre de les Arts Altre publicació periòdica TEXT [Bellaterra] : Centre de les Arts, 2003-2019 Universitat Autònoma de Barcelona Revistes Espectacles i passatemps Revistes Lleure Revistes https://ddd.uab.cat/record/1 urn:oai:ddd.uab.cat:1 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ text/html application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:22026-02-22T08:16:57Zrevuabprimocentral

cat eng spa Anàlisi : quaderns de comunicació i cultura Universitat Autònoma de Barcelona. Departament de Periodisme i de Ciències de la Comunicació Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona, 1980- Revista del Departament de Periodisme i Ciències de la Comunicació de la UAB. Entre desembre de 2010 i gener del 2017 va ser una coedició entre la UAB i la UOC (Universitat Oberta de Catalunya). Mitjans de comunicació de massa Revistes Informació, Teoria de la Revistes Periodisme Revistes Comunicació Revistes Comunicación social Communication Mass Media https://ddd.uab.cat/record/2 urn:issn:2340-5236 urn:oai:ddd.uab.cat:2 urn:(ES-UAB)b1482288x urn:(ES-BaCBU)b27449142 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/3.0/ Anàlisi tracta de la comunicació i la cultura en general, i especialment dels fenòmens relacionats amb els mitjans de comunicació de masses. Intenta fomentar la col·laboració interdisciplinària, i l'anàlisi crítica i polèmica dels temes estudiats: anàlisi semiòtica de la comunicació, repetició i serialitat en el cinema i en la televisió, democràcia i comunicació, i els mitjans de comunicació i la política cultural. La línia de la revista es basa sobretot en temes d'actualitat i en problemes centrals en el desenvolupament de l'estudi de la comunicació.

oai:ddd.uab.cat:32026-02-05T14:23:09Zprimocentral

cat Associació d'Amics UAB : butlletí informatiu Associació d'Amics de la UAB Publicació en sèrie Altre publicació periòdica TEXT Bellaterra : : Associació d'Amics UAB, 2003- Universitat Autònoma de Barcelona Revistes Associació d'Amics de la UAB Revistes Universitats Revistes Catalunya Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/3 urn:oai:ddd.uab.cat:3 urn:(ES-UAB)b16532144 urn:(ES-BaCBU)b34393961 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:42026-03-08T08:00:17Zrevuabprimocentral

cat eng spa Athenea digital : revista de pensamiento e investigación social Universitat Autònoma de Barcelona. Departament de Psicologia de la Salut i de Psicologia Social Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona. Dept. de Psicologia de la Salut i Psicologia Social, 2001- Facebook: podeu trobar el perfil de la revista cercant per ATHENEA-Digital Psicologia social Revistes https://ddd.uab.cat/record/4 urn:issn:1578-8946 urn:oai:ddd.uab.cat:4 urn:(ES-UAB)b15789688 urn:(ES-BaCBU)b30097204 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/3.0/ La revista aborda los fenómenos sociales contemporáneos en sus múltiples dimensiones (política, económica, cultural, comunicacional...) y valora la reflexión rigurosa sobre la articulación entre los diferentes dominios de la actividad humana. El principal objetivo de la revista es potenciar el diálogo y la innovación en los estudios sociales y culturales. Explícitamente reivindica un ethos receptivo al debate y la reflexión crítica tanto teórica como metodológica, internacional en su mirada y alcance, abierto, reflexivo, imaginativo y desdisciplinador. Athenea Digital presta especial interés a la conexión y relación que aparece entre diversos desarrollos intelectuales, a los procesos de cambio en las prácticas y formas sociales, y a la transformación institucional en su sentido más amplio.

oai:ddd.uab.cat:52025-01-18T09:15:39Zprimocentral

cat L'Autònoma : publicació de la Universitat Autònoma de Barcelona Universitat Autònoma de Barcelona. Gabinet de Premsa Altre publicació periòdica TEXT Bellaterra : la Universitat 1995-2012 Continuació de: Full informatiu. Universitat Autònoma de Barcelona Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/5 urn:oai:ddd.uab.cat:5 urn:(ES-UAB)b15062260 urn:(ES-BaCBU)b27559683 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:62025-09-26T22:34:43Zprimocentral

cat Biblioteca informacions Universitat Autònoma de Barcelona. Servei de Biblioteques Altre publicació periòdica TEXT Bellaterra : el Servei 1991- A partir del Núm. 41 (Desembre del 2012) passa a publicar-se a través d'un blog Universitat Autònoma de Barcelona Revistes Biblioteques universitàries Revistes Catalunya Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/6 urn:issn:1130-9318 urn:oai:ddd.uab.cat:6 urn:(ES-UAB)b15064281 urn:(ES-BaCBU)b27565798 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. https://creativecommons.org/licenses/by-nc-nd/4.0/ text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:72025-03-23T16:47:27Zprimocentral

cat Butlletí oficial de la Universitat Autònoma de Barcelona Universitat Autònoma de Barcelona Universitat Autònoma de Barcelona. Oficina de Coordinació Institucional Altre publicació periòdica TEXT Bellaterra : Secretaria General UAB 2003- Universitat Autònoma de Barcelona Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/7 urn:oai:ddd.uab.cat:7 urn:(ES-UAB)b15911317 urn:(ES-BaCBU)b30750076 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:82026-02-15T08:17:11Zrevuabprimocentral

cat eng Catalan journal of linguistics Institut Interuniversitari de Filologia Valenciana Universitat Autònoma de Barcelona. Grup de Gramàtica Teòrica Publicació en sèrie Bellaterra : : UAB, Servei de Publicacions, 2002- Redacció: Grup de Gramàtica Teòrica i Institut Interuniversitari de Filologia Valenciana. Catalan Journal of Linguistics (abans Catalan working papers in linguistics) és una iniciativa del Grup de Gramàtica Teòrica de la UAB i publica treballs d'investigació de gramàtica generativa. Escrita en llengua anglesa. Filologia catalana Revistes Català Gramàtica generativa Revistes Lingüística Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/8 urn:issn:2014-9719 urn:oai:ddd.uab.cat:8 urn:(ES-UAB)b15588221 urn:(ES-BaCBU)b29127580 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/

oai:ddd.uab.cat:92026-02-09T05:49:07Zrevuabprimocentral

cat eng Catalan working papers in linguistics Universitat Autònoma de Barcelona. Departament de Filologia Catalana Universitat Autònoma de Barcelona. Departament de Filologia Espanyola Publicació en sèrie Bellaterra : : UAB, Departament de Filologia Catalana i Departament de Filologia Espanyola, 1991-2001 Continuada per: Catalan journal of linguistics. Filologia catalana Revistes Català Gramàtica generativa Revistes Lingüística Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/9 urn:issn:2339-5532 urn:oai:ddd.uab.cat:9 urn:(ES-UAB)b1503978x urn:(ES-BaCBU)b48991648 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/

oai:ddd.uab.cat:102025-01-19T18:32:46Zprimocentral

cat CDE(UAB) Info Universitat Autònoma de Barcelona. Centre de Documentació Europea Altre publicació periòdica TEXT Centre de Documentació Europea 2004-2010 Des de 2011 es publica com a blog amb el títol "Notícies UE: portal del CDE-UAB" Universitat Autònoma de Barcelona. Centre de Documentació Europea Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/10 urn:oai:ddd.uab.cat:10 urn:(ES-UAB)b16532326 urn:(ES-BaCBU)b34394230 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html

oai:ddd.uab.cat:112026-03-08T08:00:24Zrevuabprimocentral

cat Ciències : revista del professorat de ciències de primària i secundària Universitat Autònoma de Barcelona. Centre de Recerca per a l'Educació Científica i Matemàtica (CRECIM) Publicació en sèrie Bellaterra : Universitat Autònoma de Barcelona. Centre de Recerca per a l'Educació Científica i Matemàtica (CRECIM), 2005- A partir del març de 2009 el subtítol de la revista és: revista del professorat de ciències d'infantil, primària i secundària Ciència Didàctica de les ciències https://ddd.uab.cat/record/11 urn:issn:1699-6712 urn:oai:ddd.uab.cat:11 urn:(ES-UAB)b16567699 urn:(ES-BaCBU)b33688412 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/3.0/ DESCRIPCIÓ. La revista vol ajudar el professorat en la seva tasca educativa: facilitant l'intercanvi d'experiències i activitats pràctiques, ajudant-lo a mantenir-se al dia en continguts científics i didàctics, i informant-lo de les iniciatives de la pròpia comunitat professional.

oai:ddd.uab.cat:122025-01-18T09:15:37Zprimocentral

cat Converses : empresaris, polítics, gestors Associació d'Amics de la Universitat Autònoma de Barcelona Grup Claris Publicació en sèrie Altre publicació periòdica TEXT Bellaterra : Associació d'Amics de la UAB 2002-2008 Selecció de ponències presentades a les reunions del Grup Claris. A partir de l'any 2009 la revista com a tal es deixa de publicar però es segueixen fent les conferències i es recullen al DDD de manera individualitzada. Descripció del recurs: 29 gener 2004. Administració Revistes Revistes Empresaris Polítics Gestors Grup Claris Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/12 urn:oai:ddd.uab.cat:12 urn:(ES-UAB)b1591107x urn:(ES-BaCBU)b30749736 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:132025-01-18T09:15:36Zprimocentral

cat Córrer la veu Universitat Autònoma de Barcelona. Servei de Biblioteques Altre publicació periòdica TEXT Bellaterra : Servei de Biblioteques 1996-2008 Biblioteques universitàries Revistes Catalunya Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/13 urn:issn:1696-9839 urn:oai:ddd.uab.cat:13 urn:(ES-UAB)b15836058 urn:(ES-BaCBU)b30347038 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/3.0/ text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html

oai:ddd.uab.cat:142026-04-22T05:01:31Zrevuabprimocentral

cat eng fra spa Documents d'anàlisi geogràfica Universitat Autònoma de Barcelona. Departament de Geografia Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona, Facultat de Filosofia i Lletres, Departament de Geografia, 1982- DESCRIPCIÓ. La revista abasta temes molt diversos. Hi tenen cabuda estudis d'anàlisi i de planificació del territori, treballs sobre població i sobre activitats socials i econòmiques, sobre medi físic i recursos naturals, i aportacions sobre epistemologia i metodologia en geografia. Hi predominen els estudis sobre Catalunya, però se n'accepten també sobre altres territoris. Els números no solen ser de caràcter monogràfic. Es presenten en una secció d'articles de fons i en una altra de notes i documentació. Fusió de: Documents d'anàlisi urbana = ISSN 0211-352X, Documents d'anàlisi territorial = ISSN 0211-3511 i Documents d'anàlisi metodològic en geografia = ISSN 0211-3503. A partir del núm. 25 (1994) apareix com coeditor: Universitat de Girona. ÍNDEX D'IMPACTE. Documents d'Anàlisi Geogràfica ha estat seleccionada per l'In-RECS (Índice de impacto de las Revistas Españolas de Ciencias Sociales) com a revista científica font en el seu àmbit. In-RECS és un índex bibliomètric que ofereix informació estadística a partir de les cites bibliogràfiques per tal de determinar la influència i l'impacte científic de les revistes espanyoles en ciències socials i dels autors que publiquen en les mateixes Geografia Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/14 urn:issn:2014-4512 urn:oai:ddd.uab.cat:14 urn:(ES-UAB)b15040586 urn:(ES-BaCBU)b27459159 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/

oai:ddd.uab.cat:162025-01-18T09:15:36Zprimocentral

cat L'Enllaç Universitat Autònoma de Barcelona. Servei d'Informàtica Publicació en sèrie Altre publicació periòdica TEXT Bellaterra : Universitat Autònoma de Barcelona, Servei d'Informàtica 1998-2003 Informàtica Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/16 urn:oai:ddd.uab.cat:16 urn:(ES-UAB)b15648424 urn:(ES-BaCBU)b29382956 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html text/html

oai:ddd.uab.cat:172026-03-15T08:01:03Zrevuabprimocentral

cat eng spa Enrahonar : an international journal of theoretical and practical reason Universitat Autònoma de Barcelona. Departament de Filosofia Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona. Departament de Filosofia, 1981- QUALITAT. Els articles enviats a la revista son sotmesos a un procés de peer review. Tots els articles publicats en els números de miscel·lània han estat acceptats després de rebre dos informes positius d'avaluadors experts en la matèria. En els articles monogràfics es publiquen alguns articles encarregats expressament a autoritats reconegudes a nivell internacional, i la resta dels articles són igualment sotmesos a un procés de revisió. El setembre de 2016 va canviar el seu subtítol que era 'quaderns de filosofia' per l'actual 'An international journal of theoretical and practical reason'. De l'any 1981 a l'any 2017 la revista estava subjecta a una llicència Creative Commons by-nc. Filosofia Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/17 urn:issn:2014-881X urn:oai:ddd.uab.cat:17 urn:(ES-UAB)b15042303 urn:(ES-BaCBU)b27466620 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/4.0/ Enrahonar és una revista acadèmica de filosofia que publica articles d'investigació i crítiques de llibres en castellà, català i anglés. Enrahonar publica números monogràfics i de miscel·lània.

oai:ddd.uab.cat:182026-03-29T07:01:24Zrevuabprimocentral

spa Enseñanza de las ciencias : revista de investigación y experiencias didácticas Universitat Autònoma de Barcelona. Departament de Didàctica de la Matemàtica i de les Ciències Experimentals Universitat de València. Departament de Didàctica de les Ciències Experimentals i Socials Universitat de València. Departament de Didàctica de la Matemàtica Publicació en sèrie València : Bellaterra : Universitat de València : Universitat Autònoma de Barcelona, 1983- L'any 2016 va obtenir el Segell de qualitat FECYT. Educació Investigació Revistes Ciència Ensenyament Revistes Espanya Catalunya Vallès Occidental Cerdanyola del Vallès https://ddd.uab.cat/record/18 urn:issn:2174-6486 urn:oai:ddd.uab.cat:18 urn:(ES-UAB)b15042844 urn:(ES-BaCBU)b27469074 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/3.0/ Enseñanza de las Ciencias es una revista dirigida a profesores e investigadores del campo de la didáctica de las ciencias y de las matemáticas. Acepta trabajos con rigor metodológico y fundamentación científica que supongan una contribución al progreso del conocimiento en esas áreas. Se publica en papel desde el año 1983, se abrió la edición electrónica el año 2010 y es a partir del 2015 que la revista se publica exclusivamente en formato digital y en abierto, de forma que los contenidos se pueden leer y descargar sin restricciones. Enseñanza de las Ciencias és una revista dirigida a professors i investigadors del camp de la didàctica de les ciències i de les matemàtiques. Accepta treballs amb rigor metodològic i fonamentació científica que suposin una contribució al progrés del coneixement en aquestes àrees. Es publica en paper des de l'any 1983, es va obrir l'edició electrònica l'any 2010 i és a partir del 2015 que la revista es publica exclusivament en format digital i en obert, de forma que els continguts es poden llegir i descarregar sense restriccions. Enseñanza de las Ciencias is a journal for teachers and researchers in the field of teaching science and mathematics. Accept jobs with methodological rigor and scientific basis involving a contribution to the advancement of knowledge in these areas. It is published on paper since 1983, the electronic edition was opened in 2010 and from 2015 the journal is published exclusively in digital format and open acces, so the contents can be read and downloaded without restrictions.

oai:ddd.uab.cat:192022-03-19T08:48:07Zprimocentral

cat Estudis de doctorat Universitat Autònoma de Barcelona. Escola de Doctorat i de Formació Continuada Publicació en sèrie Documents institucionals Bellaterra : Escola de Doctorat i de Formació Continuada 2000 Universitat Autònoma de Barcelona Cursos de postgrau Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/19 urn:oai:ddd.uab.cat:19 urn:(ES-UAB)b15068134 urn:(ES-BaCBU)b27577855 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/4.0/ application/pdf

oai:ddd.uab.cat:202026-02-04T03:14:04Zprimocentraldriver

cat Evolució de la pobresa monetària i la desigualtat a Catalunya durant la dècada dels noranta : una visió comparada amb el conjunt de l'estat espanyol Mercader, Magda Ramos Morilla, Xavier Ayllón, Sara TEXT Llibre Barcelona : : Universitat Autònoma, 2005 Pobresa Catalunya https://ddd.uab.cat/record/20 urn:isbn:8449023998 urn:oai:ddd.uab.cat:20 urn:(ES-UAB)b16532077 urn:(ES-BaCBU)b34393729 urn:oai:egreta.uab.cat:publications/1445b193-8c14-4268-b58e-18aa66bc55c3 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Aquest treball aporta una nova evidència empírica sobre l'evolució de la desigualtat i la pobresa monetària durant la dècada dels noranta a Catalunya. Durant aquesta dècada, l'economia catalana va créixer a una taxa mitjana del 2,4% anual, alhora que vam assistir a canvis socioeconòmics, demogràfics i polítics importants. Quin ha estat l'efecte d'aquest conjunt de canvis en la distribució de la renda? Com s'ha repartit el creixement econòmic? Ha servit per reduir la desigualtat de la renda? Ha beneficiat els més pobres? Aquestes són les qüestions que abordem acompanyant l'anàlisi catalana amb l'experiència per al conjunt de l'Estat espanyol. application/pdf

oai:ddd.uab.cat:212026-04-05T07:01:36Zrevuabprimocentral

cat spa Faventia Universitat Autònoma de Barcelona. Departament de Filologia Clàssica Publicació en sèrie Bellaterra : Universitat Autònoma de Barcelona. Departament de Ciències de l'Antiguitat i de l'Edat Mitjana, 1979- Faventia Supplementa és una nova sèrie de volums extraordinaris de la revista Faventia que vol recuperar l'esperit de les antigues monografies de Faventia, presentant estudis selectes relacionats amb el món de l'Antiguitat i l'Edat Mitjana. A partir del núm. 27/1 (2005), informació complementària del títol: Revista del Departament de Ciències de l'Antiguitat i de l'Edat Mitjana. Filologia clàssica Revistes Civilització clàssica Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/21 urn:issn:2014-850X urn:oai:ddd.uab.cat:21 urn:(ES-UAB)b15042996 urn:(ES-BaCBU)b27469402 urn:oai:egreta.uab.cat:publications/585cf8b9-39da-48df-b2d9-d92e36d26197 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/4.0/ Se'n publica un número cada any, dividit en un fascicle o dos; a més, s'editen volums monogràfics i annexos. La revista té tres parts: articles, notes i recensions. Comprèn els diversos aspectes de les ciències de l'antiguitat relacionats amb el món clàssic, especialment els relacionats amb les nostres terres, és a dir, s'ocupa de l'antiguitat clàssica, la tardoantiguitat, la llatinitat medieval, l'humanisme i la tradició clàssica.

oai:ddd.uab.cat:222025-01-18T09:15:36Zprimocentral

cat Full d'innovació docent en educació superior Universitat Autònoma de Barcelona. Unitat d'Innovació Docent en Educació Superior Publicació en sèrie Altre publicació periòdica TEXT Bellaterra : Universitat Autònoma de Barcelona. Unitat d'Innovació Docent en Educació Superior 2003-2008 Ensenyament universitari Revistes https://ddd.uab.cat/record/22 urn:oai:ddd.uab.cat:22 urn:(ES-UAB)b1648499x urn:(ES-BaCBU)b34017471 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:242026-04-05T07:01:39Zrevuabprimocentral

cat eng fra spa HMiC : història moderna i contemporània Universitat Autònoma de Barcelona. Departament d'Història Moderna i Contemporània Publicació en sèrie Bellaterra : Universitat Autònoma de Barcelona, Departament d'Història Moderna i Contemporània, 2003-2012 HMiC té voluntat de ser una publicació electrònica de primer ordre a l'àmbit científic i en la difusió de la recerca històrica i historiogràfica d'època moderna i contemporània. La revista és elaborada i està dirigida a tothom qui tingi interès a elaborar nova recerca, difondre-la, llegir-la i discutir-la. Història moderna Revistes https://ddd.uab.cat/record/24 urn:issn:1696-4403 urn:oai:ddd.uab.cat:24 urn:(ES-UAB)b16549727 urn:(ES-BaCBU)b34502750 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. https://creativecommons.org/licenses/by-nc-nd/3.0/

oai:ddd.uab.cat:252024-12-07T08:54:12Zprimocentraldriver

cat eng fra spa II Congrés Internacional sobre Traducció : abril 1994 : actes Congrés Internacional sobre Traducció Bacardí, Montserrat Universitat Autònoma de Barcelona. Departament de Traducció i d'Interpretació Llibre Bellaterra : Universitat Autònoma de Barcelona. Departament de Traducció i Interpretació, 1997 Traducció i interpretació Congressos https://ddd.uab.cat/record/25 urn:oai:ddd.uab.cat:25 urn:(ES-UAB)b15428412 urn:(ES-BaCBU)b28527604 urn:oai:egreta.uab.cat:publications/1a6bf5c5-52ea-42a4-bf49-24f65c7e7a8e open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:262026-03-31T15:14:14Zrevuabprimocentral

eng Links & Letters Universitat Autònoma de Barcelona. Departament de Filologia Anglesa i de Germanística Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona, 1994-2001 Publica treballs de diferents àrees d'estudi de la llengua anglesa: lingüística, literatura i cultura del món de parla anglesa. És dirigida al públic en general interessat en aquests temes, i no exclusivament a especialistes. Cada número tracta un tema específic mitjançant articles, recensions i entrevistes amb estudiosos del tema concret. Filologia Lingüística Literatura anglesa Història i crítica Revistes Anglès Revistes Anglès Ensenyament Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/26 urn:issn:2385-5029 urn:oai:ddd.uab.cat:26 urn:(ES-UAB)b15045481 urn:(ES-BaCBU)b27478464 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/

oai:ddd.uab.cat:272026-04-05T07:01:39Zrevuabprimocentral

cat eng spa Locus amoenus Universitat Autònoma de Barcelona. Departament d'Art i de Musicologia Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona, Servei de Publicacions, 1996- De l'any 1995 a l'any 2016 la revista estava subjecta a una llicència Creative Commons by-nc. Art Història Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/27 urn:issn:2014-8798 urn:oai:ddd.uab.cat:27 urn:(ES-UAB)b16212629 urn:(ES-BaCBU)b32375712 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/4.0/ Publica treballs d'història de l'art, anàlisi estilística i iconogràfica, estudis sobre fonts textuals i documentals i ressenyes crítiques de llibres i exposicions. Vol ser un mitjà a disposició dels professionals de la història de l'art i dels veritables afeccionats.

oai:ddd.uab.cat:282026-04-05T07:01:40Zrevuabprimocentral

cat spa Manuscrits : revista d'història moderna Universitat Autònoma de Barcelona. Departament d'Història Moderna i Contemporània Publicació en sèrie Bellaterra : : UAB, Dep. d'Història Moderna i Contemporània, 1985- Revista anual d'història moderna, publicada des de l'any 1985 pel Departament d'Història Moderna i Contemporània. Disposa d'una sèrie pròpia de monografies sobre història moderna i historiografia. Història moderna Revistes Espanya Catalunya Vallès Occidental Cerdanyola del Vallès https://ddd.uab.cat/record/28 urn:issn:2014-6000 urn:oai:ddd.uab.cat:28 urn:(ES-UAB)b15045584 urn:(ES-BaCBU)b27479171 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/

oai:ddd.uab.cat:292025-07-10T22:37:18Zprimocentral

cat Memòria Universitat Autònoma de Barcelona. Servei de Biblioteques Publicació en sèrie Bellaterra : Universitat Autònoma de Barcelona 2001- Universitat Autònoma de Barcelona Revistes Universitat Autònoma de Barcelona Estadístiques Biblioteques universitàries Revistes Catalunya Biblioteques universitàries Estadístiques Catalunya Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/29 urn:oai:ddd.uab.cat:29 urn:(ES-UAB)b16140916 urn:(ES-BaCBU)b32085084 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/3.0/ El Servei de Biblioteques UAB dóna suport bibliogràfic i documental a les activitats docents i de recerca que es duen a terme a la Universitat Autònoma de Barcelona. Consta de set biblioteques al campus de Bellaterra, una al campus de Sabadell i quatre a les unitats docents en conveni amb els hospitals. És membre del Consorci de Biblioteques Universitàries de Catalunya (CBUC) i de la Red de Bibliotecas Universitarias (REBIUN). application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:302026-02-05T14:23:05Zprimocentral

cat Memòria del curs acadèmic Universitat Autònoma de Barcelona Universitat Autònoma de Barcelona. Vicerectorat de Relacions Institucionals i Secretaria General Documents institucionals Publicació en sèrie Bellaterra : : UAB, 2001- Universitat Autònoma de Barcelona Memòries Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/30 urn:oai:ddd.uab.cat:30 urn:(ES-UAB)b15919316 urn:(ES-BaCBU)b30809289 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins del vostre país. No es requereix cap permís del(s) titular(s) dels drets per a usos educatius. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC-EDU/1.0/ application/pdf text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf application/pdf application/vnd.openxmlformats-officedocument.spreadsheetml.sheet text/html application/pdf application/pdf application/vnd.openxmlformats-officedocument.spreadsheetml.sheet text/html application/pdf application/pdf application/vnd.openxmlformats-officedocument.spreadsheetml.sheet text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf application/pdf text/html application/pdf text/html application/pdf text/html application/pdf text/html application/pdf

oai:ddd.uab.cat:312025-04-20T14:28:20Zprimocentral

cat Mestratges Universitat Autònoma de Barcelona. Escola de Doctorat i de Formació Continuada Publicació en sèrie Bellaterra : Universitat Autònoma de Barcelona 1999-2000 Continuació de: Mestratges i diplomatures de postgrau. Universitat Autònoma de Barcelona Cursos de postgrau Universitats Cursos de postgrau Revistes Catalunya Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/31 urn:oai:ddd.uab.cat:31 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins del vostre país. No es requereix cap permís del(s) titular(s) dels drets per a usos educatius. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC-EDU/1.0/ application/pdf application/pdf application/pdf

oai:ddd.uab.cat:322026-04-23T11:14:19Zprimocentraldriver

cat Migracions a Catalunya : l'estat de la qüestió, 1975-2000 Pascual de Sans, Àngels Solana Solana, A. Miguel Miguel Luken, Veronica De Morén Alegret, Ricard Universitat Autònoma de Barcelona. Grup de Recerca sobre Migracions TEXT Llibre Bellaterra : : Universitat Autònoma de Barcelona, 2002 A la part superior de la portada: Grup de Recerca sobre Migracions (GRM) de la Universitat Autònoma de Barcelona. Títol obtingut de la portada digitalitzada. https://ddd.uab.cat/record/32 urn:isbn:8469993429 urn:oai:ddd.uab.cat:32 urn:(ES-BaCBU)b28388926 urn:oai:egreta.uab.cat:publications/5afd9c32-36a6-4736-b671-3ce914caa57f open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:332025-01-18T09:15:35Zprimocentral

cat El Mirador de revistes Universitat Autònoma de Barcelona. Biblioteca d'Humanitats Publicació en sèrie Altre publicació periòdica TEXT Bellaterra : Universitat Autònoma de Barcelona. Biblioteca d'Humanitats 2000-2005 Descripcio del recurs: 13 octubre 2005. Universitat Autònoma de Barcelona Col·leccions https://ddd.uab.cat/record/33 urn:oai:ddd.uab.cat:33 urn:(ES-UAB)b16485014 urn:(ES-BaCBU)b34017501 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Aquesta publicació és un intent de donar a conèixer el fons bibliogràfic de la Sala de Revistes de la Biblioteca d'Humanitats d'una manera informal i esperem que també amena. No tenim cap pretensió acadèmica ni investigadora, només desitgem comentar alguns aspectes curiosos o interessants de les revistes que es poden consultar a la sala. Si amb això aconseguim despertar la curiositat dels nostres usuaris, perquè descobreixin algunes de les publicacions que estan al seu abast, ens donarem per satisfets. Volem agrair a Josep Maria Subirachs el temps que ha dedicat per ajudar-nos en el disseny de la portada, i per la cessió d'una de les seves balustrades, que sens dubte il·lustra prou bé el caire obert, càlid i amable que ens agradaria tingués aquesta plana text/html text/html text/html text/html text/html text/html text/html text/html

oai:ddd.uab.cat:342026-04-05T07:01:40Zrevuabprimocentral

cat eng spa Orsis : organismes i sistemes Universitat Autònoma de Barcelona. Departament de Biologia Animal, de Biologia Vegetal i d'Ecologia Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona. Departament de Biologia Animal, Biologia Vegetal i Ecologia, 1985-2017 Orsis és una revista que publiquen, des de l'any 1985, les unitats de Botànica, Zoologia i Ecologia del Departament de Biologia Animal, de Biologia Vegetal i d'Ecologia de la Universitat Autònoma de Barcelona amb l'objectiu de donar a conèixer treballs originals de recerca o articles de revisió de botànica, zoologia i ecologia i àmbits afins (biogeografia, biodiversitat, evolució, morfologia, citogenètica, conservació) Botànica Revistes Zoologia Revistes Ecologia Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/34 urn:issn:2014-9727 urn:oai:ddd.uab.cat:34 urn:(ES-UAB)b15046151 urn:(ES-BaCBU)b27481980 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/

oai:ddd.uab.cat:352026-04-05T07:01:40Zrevuabprimocentral

cat Papers : revista de sociologia Universitat Autònoma de Barcelona. Departament de Sociologia Publicació en sèrie Bellaterra : : UAB, Servei de Publicacions, 1973- Papers és una publicació fundada pel Departament de Sociologia de la Universitat Autònoma de Barcelona l'any 1972; és la degana de les revistes catalanes de sociologia i una de les primeres a tot Espanya. És una revista especialitzada en temes sociològics, oberta al'ampli ventall de problemes que d'altres ciències socials analitzen i investiguen, des de la seva perspectiva. A les seves pàgines hi tenen cabuda els temes més representatius de les ciències socials a Espanya i al món occidental, en general. Així, s'hi han publicat els debats teòrics i metodològics d'actualitat en les diferents ciències socials, la investigació més recent sobre temes d'interès prioritari en les ciències socials; i també hi trobem el seguiment analític de l'evolució de l'estructura social espanyola, al doble nivell de l'Estat i de les autonomies. Índex d'impacte. Papers ha estat seleccionada per l'In-RECS (Índice de impacto de las Revistas Españolas de Ciencias Sociales) com a revista científica font en el seu àmbit. In-RECS és un índex bibliomètric que ofereix informació estadística a partir de les cites bibliogràfiques per tal de determinar la influència i l'impacte científic de les revistes espanyoles en ciències socials i dels autors que publiquen en les mateixes. Sociologia Revistes Ciències socials Revistes https://ddd.uab.cat/record/35 urn:issn:2013-9004 urn:oai:ddd.uab.cat:35 urn:(ES-UAB)b14947158 urn:(ES-BaCBU)b26808481 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ .

oai:ddd.uab.cat:372026-05-07T15:13:15Zprimocentraldriver

cat Perfils d'exclusió social urbana a Catalunya : una aproximació qualitativa Subirats, Joan Fernández Prat, Marta Gallego Dobón, Aina Giménez Gual, Laura Jaumandreu Font, Gemma Obradors Pineda, Anna Fundació Un Sol Món TEXT Llibre Bellaterra : : Universitat Autònoma, 2005 Aïllament social Catalunya Marginació social Catalunya Serveis socials Catalunya https://ddd.uab.cat/record/37 urn:isbn:8449024005(versió paper) urn:oai:ddd.uab.cat:37 urn:(ES-UAB)b16531875 urn:(ES-BaCBU)b34393481 urn:oai:egreta.uab.cat:publications/189d7704-ebca-4f5f-a62c-1beb05e88970 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:382026-05-11T15:14:03Zprimocentraldriver

cat El Pla de tutoria a la universitat Gairín Sallán, Joaquín Feixas, Mònica Guillamon Ramos, Cristina Quinquer, Dolors Llibre Bellaterra : Universitat Autònoma de Barcelona, 2005 Tutors i tutoria (Ensenyament) Ensenyament universitari Ensenyament universitari https://ddd.uab.cat/record/38 urn:isbn:8449024196 urn:oai:ddd.uab.cat:38 urn:(ES-UAB)b16591446 urn:(ES-BaCBU)b34740430 urn:oai:egreta.uab.cat:publications/1fadcb2c-36ea-4d6a-9f29-8c7da73ec9be open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:392025-04-20T14:28:17Zprimocentral

cat Pressupost i Liquidació del pressupost d'ingressos i despeses Universitat Autònoma de Barcelona. Vicerectorat de Relacions Institucionals i Secretaria General Documents institucionals Publicació en sèrie Bellaterra : UAB 1996- Universitat Autònoma de Barcelona Pressupostos Pressupost Liquidació https://ddd.uab.cat/record/39 urn:oai:ddd.uab.cat:39 urn:(ES-UAB)b15944153 urn:(ES-BaCBU)b3090884x open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins del vostre país. No es requereix cap permís del(s) titular(s) dels drets per a usos educatius. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC-EDU/1.0/ Els pressupostos de la UAB estableixen quins seran els ingressos i les despeses econòmiques de la institució al llarg d'un any natural. Els elabora la pròpia Universitat amb criteris d'equilibri, eficiència i sostenibilitat econòmica, i els aprova el Consell Social. El document que recull els pressupostos està dividit en diferents capítols que reflecteixen detalladament cada aspecte dels ingressos previstos (transferències corrents de les administracions públiques, matrícula, finançament de la recerca, etc.) i de les despeses (personal, contractació de serveis, manteniment, adquisició de materials i eines de recerca, etc.). text/html text/html application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:402026-04-01T16:12:54Zrevuabprimocentral

cat eng spa Quaderns : revista de traducció Universitat Autònoma de Barcelona. Departament de Traducció i d'Interpretació Publicació en sèrie Bellaterra : : UAB, Dep. de Traducció i Interpretació, 1998- Continuació de: Cuadernos de traducción e interpretación = ISSN 0212-0550. Fins al mes de juny de 2020 aquesta revista es publica sota una llicència CC by nc, a partir de llavors es publica sota CC by. Traducció i interpretació Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/40 urn:issn:2014-9735 urn:oai:ddd.uab.cat:40 urn:(ES-UAB)b15046412 urn:(ES-BaCBU)b2748256x open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/4.0/ Publica treballs relacionats amb la traducció i la interpretació, com ara articles de reflexió teòrica, investigacions i propostes didàctiques, estudis sobre traductors i traduccions, textos d'interès històric, entrevistes o reflexions amb traductors, textos traduïts d'especial rellevància o ressenyes i comentaris bibliogràfics. Vol ser una plataforma des de la qual els estudiosos ja reconeguts però també els joves que inicien les seves primeres aportacions puguin exposar les seves preocupacions, els estudis i treballs sobre la traducció arreu del món, amb especial atenció als àmbits de la Unió Europea, la Mediterrània i l'Amèrica Llatina.

oai:ddd.uab.cat:412026-04-05T07:01:41Zrevuabprimocentral

cat ita Quaderns d'italià Universitat Autònoma de Barcelona. Àrea de Filologia Italiana Universitat de Barcelona. Secció d'Italià Universitat de Girona. Àrea de Filologia Italiana Istituto italiano di cultura (Barcelona, Catalunya) Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona, 1996- Neix amb l'objectiu de publicar comunicacions orals d'autors italians presentades a la UAB i també amb la voluntat de recollir totes les iniciatives -conferències, congressos, seminaris, etc.- lligades a l'àmbit dels estudis d'italià a la UAB. Literatura italiana Revistes Filologia italiana Revistes Espanya Catalunya Vallès Occidental Cerdanyola del Vallès https://ddd.uab.cat/record/41 urn:issn:2014-8828 urn:oai:ddd.uab.cat:41 urn:(ES-UAB)b15047052 urn:(ES-BaCBU)b27485286 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/

oai:ddd.uab.cat:422025-01-18T09:15:35Zprimocentral

cat Quecorrilaveu.Org Universitat Autònoma de Barcelona. Facultat de Ciències de la Comunicació Publicació en sèrie Altre publicació periòdica TEXT Bellaterra : Universitat Autònoma de Barcelona, Facultat de Ciències de la Comunicació 2003-2003 Descripció del recurs: 4 abril 2003. Universitat Autònoma de Barcelona Revistes Guerra d'Iraq, 2003 Pacifisme Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/42 urn:oai:ddd.uab.cat:42 urn:(ES-UAB)b15633639 urn:(ES-BaCBU)b2930202x open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf

oai:ddd.uab.cat:432026-04-26T05:03:33Zrevuabprimocentral

cat Redes : revista hispana para el análisis de redes sociales Universitat Autònoma de Barcelona. Departament d'Antropologia Social i Cultural Publicació en sèrie Bellaterra : Universitat Autònoma de Barcelona, Departament d'Antropologia Social i Cultural, 2002- Sociologia Xarxes socials Antropologia Estructura social https://ddd.uab.cat/record/43 urn:issn:1579-0185 urn:oai:ddd.uab.cat:43 urn:(ES-UAB)b1645019x urn:(ES-BaCBU)b33850240 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/3.0/ Redes és una revista hispana per l'anàlisi de xarxes socials. La revista Redes té com a objectiu publicar treballs de qualitat en castellà i portuguès que incloguin la perspectiva de l'anàlisi de xarxes socials. Juntament amb el WEB Redes i la LISTA Redes, aquesta publicació electrònica pretèn promoure i difondre, amb serietat i rigor, la producció acadèmica en aquest camp.

oai:ddd.uab.cat:442026-05-08T02:15:42Zprimocentraldriver

cat Resoldre problemes per aprendre Izquierdo Aymerich, Merce Couso, Digna Baig i Aleu, Marià Villaverde Corrales, Antonio Arís i Giralt, Anna Carrió, Mar López Muñoz, Javier Ferrer, Pau Suades Ortuño, Joan González-Lafont, Àngels Chamizo, José Antonio Universitat Autònoma de Barcelona. Unitat d'Innovació Docent en Educació Superior Universitat Autònoma de Barcelona. Institut de Biotecnologia i de Biomedicina "Vicent Villar Palasí" Llibre Bellaterra : Universitat Autònoma de Barcelona, 2005 Resolució de problemes Ensenyament Ensenyament https://ddd.uab.cat/record/44 urn:isbn:844902398X urn:oai:ddd.uab.cat:44 urn:(ES-UAB)b16423422 urn:(ES-BaCBU)b33622012 urn:oai:egreta.uab.cat:publications/f2c0a27c-9c92-42f1-80d7-8918f7528713 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:452026-04-02T09:12:38Zrevuabprimocentral

spa Revibec : revista iberoamericana de economía ecológica Universitat Autònoma de Barcelona. Institut de Ciència i Tecnologia Ambientals Universitat Autònoma de Barcelona Red Iberoamericana de Economía Ecológica Publicació en sèrie ; Quito Bellaterra : : Red Iberoamericana de Economía Ecológica : Universitat Autònoma de Barcelona, 2004- Medi ambient Aspectes econòmics Revistes https://ddd.uab.cat/record/45 urn:issn:1390-2776 urn:oai:ddd.uab.cat:45 urn:(ES-UAB)b1661138x urn:(ES-BaCBU)b34868495 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ L'objectiu de la revista és instalar, enfortir i defendre els principis bàsics de l'economia ecològica, i afavorir accions acadèmiques i d'investigació, planificació, gestió i promoció en àmbits públics i privats, vinculats a la relació entre els sistemes ecològics, socials i econòmics, per millorar el benestar de les persones i sectors socials, especialment els més vulnerables, incloses les generacions futures, com també conservar i enriquir el patrimoni natural i cultural de la regió.

oai:ddd.uab.cat:462026-04-05T07:01:42Zrevuabprimocentral

cat eng spa Revista tradumàtica : traducció i tecnologies de la informació i la comunicació Universitat Autònoma de Barcelona. Departament de Traducció i d'Interpretació Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona, Departament de Traducció i d'Interpretació, 2001- Suplement: Papers de Tradumàtica = ISSN 1698-0913. Traducció i interpretació Revistes Tecnologia de la informació Revistes Documentació Revistes Espanya Catalunya Vallès Occidental Bellaterra https://ddd.uab.cat/record/46 urn:issn:1578-7559 urn:oai:ddd.uab.cat:46 urn:(ES-UAB)b15623452 urn:(ES-BaCBU)b29260838 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/3.0/

oai:ddd.uab.cat:472025-05-22T15:55:21Zprimocentraldriver

cat El sexisme a la UAB : propostes d'actuació i dades per a un diagnòstic Izquierdo, María Jesús, Mora Malo, Enrico Duarte Campderrós, Laura León Medina, Francisco José Universitat Autònoma de Barcelona. SGR-Grup de Recerca de Sociologia Analítica y Diseño Institucional TEXT Llibre Bellaterra : Universitat Autònoma de Barcelona, Servei de Publicacions 2004 Direcció: María Jesús Izquierdo. Equip investigador: Enrico Mora, Laura Duarte, Francisco José León. Universitat Autònoma de Barcelona Administració Sexisme en l'educació Catalunya https://ddd.uab.cat/record/47 urn:isbn:8449023580 urn:oai:ddd.uab.cat:47 urn:(ES-UAB)b16071256 urn:(ES-BaCBU)b3146970x urn:oai:egreta.uab.cat:publications/5fa76885-19f9-4301-a864-255c6258cec5 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:482026-05-11T14:13:58Zprimocentraldriver

cat Les Titulacions UAB en l'Espai Europeu d'Educació Superior : Sistema Europeu de Transferència de Crèdits (ECTS) Rué Domingo, Joan Martínez, Maite Llibre Bellaterra : Universitat Autòmona de Barcelona, 2005 Espai Europeu d'Ensenyament Superior Universitat Autònoma de Barcelona Títols acadèmics Títols acadèmics https://ddd.uab.cat/record/48 urn:isbn:8449023726 urn:oai:ddd.uab.cat:48 urn:(ES-UAB)b16357292 urn:(ES-BaCBU)b33178008 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ L'entorn sociocultural en el qual es troben situades les universitats experimenta, des de ja fa alguns anys, canvis importants. Canvis demogràfics, l'efecte dels quals és un descens en les taxes de natalitat i la consegüent disminució d'estudiants a les aules. Canvis de tipus social, del món productiu i tecnològics, que incideixen en el perfil dels professionals i que acaben afectant la gestió de les activitats educatives, i aparició de les xarxes de comunicació i de relació interuniversitàries, amb tot el flux d'intercanvis que es generen. També els afecten els canvis polítics, com ara la progressiva definició de l'espai europeo d'educació superior, afavoridor d'una creixent mobilitat estudiantil o l'impuls que s'ha donat a la creació d'agències de qualitat i a les seves funcions. application/pdf

oai:ddd.uab.cat:492026-04-05T07:01:42Zrevuabprimocentral

cat eng fra spa Treballs d'arqueologia Centre d'Estudis del Patrimoni Arqueològic de la Prehistòria Publicació en sèrie Bellaterra : : Universitat Autònoma de Barcelona, Centre d'Estudis del Patrimoni Arqueològic de la Prehistòria, 1991- "Treballs d'Arqueologia" és una publicació periòdica anual que edita el CEPAP i que recull les línies de recerca del centre. El contingut de cada volum és monogràfic amb aportacions d'investigadores i d'investigadors nacionals i internacionals especialistes en els temes als quals es dedica cada número de la revista. Cada número és monogràfic. Arqueologia Revistes Prehistòria Revistes https://ddd.uab.cat/record/49 urn:issn:2339-6490 urn:oai:ddd.uab.cat:49 urn:(ES-UAB)b15047453 urn:(ES-BaCBU)b26510856 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by/3.0/

oai:ddd.uab.cat:502024-12-07T08:54:02Zprimocentral

eng Higher education policy International Association of Universities Publicació en sèrie London : Kogan Page 1988- Ensenyament universitari Revistes https://ddd.uab.cat/record/50 urn:issn:0952-8733 urn:oai:ddd.uab.cat:50 urn:(ES-UAB)b10132867 urn:(ES-BaCBU)b15760534 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/

oai:ddd.uab.cat:512024-12-07T08:54:01Zprimocentral

eng Mathematical programming Mathematical Society. Amsterdam Mathematical Programming Society Publicació en sèrie Amsterdam : North-Holland 1971- Suplements: Mathematical programming study = ISSN 0303-3929. Programació (Matemàtica) Revistes https://ddd.uab.cat/record/51 urn:issn:0025-5610 urn:oai:ddd.uab.cat:51 urn:(ES-UAB)b10039417 urn:(ES-BaCBU)b15904568 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/

oai:ddd.uab.cat:522026-04-06T03:12:45Zrevuabprimocentral

cat Publicacions matemàtiques Universitat Autònoma de Barcelona. Departament de Matemàtiques Publicació en sèrie Bellaterra : : UAB, Dep. de Matemàtiques, 1988- Continuació de: Publicacions de la Secció de Matemàtiques de la Universitat Autònoma de Barcelona = ISSN 0210-2978. Publicacions Matemàtiques (ISSN: 0214-1493 imprès, 2014-4350 en línia) és una revista que publica articles de qualitat de recerca de tots els camps de les matemàtiques i, de tant en quant, també actes de congressos. Aquesta revista va començar l'any 1976 amb el títol de Publicacions de la Secció de Matemàtiques (ISSN: 0210-2978 imprès, 2014-4369 en línia). L'any 1988 va introduir un nou format i comitè editorial que van donar lloc a la segona etapa d'aquesta revista. Publicacions Matemàtiques (ISSN: 0214-1493 print, 2014-4350 online) is a journal that publishes research quality articles about all fields of mathematics, and from time to time, also proceedings. This publication began to work in 1976 under the title Publicacions de la Secció de Matemàtiques (ISSN: 0210-2978 print, 2014-4369 online). In 1988, a new format and a new editorial board was introduced which gave rise to the second stage of the publication. Matemàtica Revistes Publicacions de la Secció de Matemàtiques ; https://ddd.uab.cat/record/52 urn:issn:2014-4350 urn:oai:ddd.uab.cat:52 urn:(ES-UAB)b15046345 urn:(ES-BaCBU)b2748239x open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/

oai:ddd.uab.cat:542024-12-07T08:54:00Zscholardriver

eng A Gaussian upper bound for Gaussian multi-stage stochastic linear programs Schweitzer, Eithan Avriel, Mordecai Article 1997 Stochastic programming Semidefinite programming Multi-stage linear programs Mathematical Programming ; vol. 77 n. 1 (1997) p. 1-21 https://ddd.uab.cat/record/54 urn:oai:ddd.uab.cat:54 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper deals with two-stage and multi-stage stochastic programs in which the right-hand sides of the constraints are Gaussian random variables. Such problems are of interest since the use of Gaussian estimators of random variables is widespread. We introduce algorithms to find upper bounds on the optimal value of two-stage and multi-stage stochastic (minimization) programs with Gaussian right-hand sides. The upper bounds are obtained by solving deterministic mathematical programming problems with dimensions that do not depend on the sample space size. The algorithm for the two-stage problem involves the solution of a deterministic linear program and a simple semidefinite program. The algorithm for the multi-stage problem involves the solution of a quadratically constrained convex programming problem. application/pdf

oai:ddd.uab.cat:552024-12-07T08:54:00Zscholardriver

eng Nonlinear rescaling and proximal-like methods in convex optimization Polyak, Roman Teboulle, Marc Article 1997 Convex optimization Nonlinear rescaling Modified barrier functions Augmented Lagrangians Proximal methods Mathematical Programming ; vol. 76 n. 2 (1997) p. 265-284 https://ddd.uab.cat/record/55 urn:oai:ddd.uab.cat:55 urn:articleid:00255610v76n2p265 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The nonlinear rescaling principle (NRP) consists of transforming the objective function and/or the constraints of a given constrained optimization problem into another problem which is equivalent to the original one in the sense that their optimal set of solutions coincides. A nonlinear transformation parameterized by a positive scalar parameter and based on a smooth scaling function is used to transform the constraints. The methods based on NRP consist of sequential unconstrained minimization of the classical Lagrangian for the equivalent problem, followed by an explicit formula updating the Lagrange multipliers. We first show that the NRP leads naturally to proximal methods with an entropy-like kernel, which is defined by the conjugate of the scaling function, and establish that the two methods are dually equivalent for convex constrained minimization problems. We then study the convergence properties of the nonlinear rescaling algorithm and the corresponding entropy-like proximal methods for convex constrained optimization problems. Special cases of the nonlinear rescaling algorithm are presented. In particular a new class of exponential penalty-modified barrier functions methods is introduced. application/pdf

oai:ddd.uab.cat:562024-12-07T08:54:00Zscholardriver

eng Potential-reduction methods in mathematical programming Todd, Michael J. Article 1997 Linear programming Potential functions Interior-point methods Self-concordant barriers Self-scaled barriers Mathematical Programming ; vol. 76 n. 1 (1997) p. 3-45 https://ddd.uab.cat/record/56 urn:oai:ddd.uab.cat:56 urn:articleid:00255610v76n1p3 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We provide a survey of interior-point methods for linear programming and its extensions that are based on reducing a suitable potential function at each iteration. We give a fairly complete overview of potential-reduction methods for linear programming, focusing on the possibility of taking long steps and the properties of the barrier function that are necessary for the analysis. We then describe briefly how the methods and results can be extended to certain convex programming problems, following the approach of Nesterov and Todd. We conclude with some open problems. application/pdf

oai:ddd.uab.cat:572024-12-07T08:53:59Zscholardriver

eng Long-step strategies in interior-point primal-dual methods Nesterov, Yu. Article 1997 Nonlinear programming Conic problem Interior-point methods Self-concordant barrier Path-following methods Potential-reduction methods Mathematical Programming ; vol. 76 n. 1 (1997) p. 47-94 https://ddd.uab.cat/record/57 urn:oai:ddd.uab.cat:57 urn:articleid:00255610v76n1p47 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we analyze from a unique point of view the behavior of path-following and primal-dual potential reduction methods on nonlinear conic problems. We demonstrate that most interior-point methods with O(V~n ln(1/(Epsilon))) efficiency estimate can be considered as different strategies of minimizing a convex primal-dual potential function in an extended primal-dual space. Their efficiency estimate is a direct consequence of large local norm of the gradient of the potential function along a central path. It is shown that the neighborhood of this path is a region of the fastest decrease of the potential. Therefore the long-step path-following methods are, in a sense, the best potential-reduction strategies. We present three examples of such long-step strategies. We prove also an efficiency estimate for a pure primal-dual potential reduction method, which can be considered as an implementation of a penalty strategy based on a functional proximity measure. Using the convex primal dual potential, we prove efficiency estimates for Karmarkar-type and Dikin-type methods as applied to a homogeneous reformulation of the initial primal-dual problem. application/pdf

oai:ddd.uab.cat:582024-12-07T07:55:01Zscholardriver

eng Fast convergence of the simplified largest step path following algorithm Gonzaga, Clovis C. Bonnans, J. Frédéric Article 1997 Linear complementarity problem Primal-dual interior-point algorithm Convergence of algorithms Simplified Newton method Mathematical Programming ; vol. 76 n. 1 (1997) p. 95-115 https://ddd.uab.cat/record/58 urn:oai:ddd.uab.cat:58 urn:articleid:00255610v76n1p95 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Each master iteration of a simplified Newton algorithm for solving a system of equations starts by computing the Jacobian matrix and then uses this matrix in the computation of p Newton steps: the first of these steps is exact, and the other are called "simplified".In this paper we apply this approach to a large step path following algorithm for monotone linear complementarity problems. The resulting method generates sequences of objective values (duality gaps) that converge to zero with Q-order p + 1 in the number of master iterations, and with a complexity of O(V~nL) iterations. application/pdf

oai:ddd.uab.cat:592024-12-07T07:55:00Zscholardriver

eng Improved complexity using higher-order correctors for primal-dual Dikin affine scaling Jansen, Benjamin Roos, C. Terlaky, Tamás Ye, Y. Article 1997 Linear programming Interior-point algorithm Affine scaling Complexity Mathematical Programming ; vol. 76 n. 1 (1997) p. 117-130 https://ddd.uab.cat/record/59 urn:oai:ddd.uab.cat:59 urn:articleid:00255610v76n1p117 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we show that the primal-dual Dikin affine scaling algorithm for linear programming of Jansen, Roos and Terlaky enhances an asymptotical O(V~nL) complexity by using corrector steps. We also show that the result remains valid when the method is applied to positive semi-definite linear complementarity problems. application/pdf

oai:ddd.uab.cat:602024-12-07T07:55:00Zscholardriver

eng Solving nonlinear multicommodity flow problems by the analytic center cutting plane method Goffin, J.-L. Gondzio, Jacek Sarkissian, R. Vial, J.-P. Article 1997 Àlgebra Mathematical Programming ; vol. 76 n. 1 (1997) p. 131-154 https://ddd.uab.cat/record/60 urn:oai:ddd.uab.cat:60 urn:articleid:00255610v76n1p131 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The paper deals with nonlinear multicommodity flow problems with convex costs. A decomposition method is proposed to solve them. The approach applies a potential reduction algorithm to solve the master problem approximately and a column generation technique to define a sequence of primal linear programming problems. Each subproblem consists of finding a minimum cost flow between an origin and a destination node in an uncapacited network. It is thus formulated as a shortest path problem and solved with Dijkstra's d-heap algorithm. An implementation is described that takes full advantage of the supersparsity of the network in the linear algebra operations. Computational results show the efficiency of this approach on well-known nondifferentiable problems and also large scale randomly generated problems (up to 1000 arcs and 5000 commodities). application/pdf

oai:ddd.uab.cat:612024-12-07T07:55:00Zscholardriver

eng An infeasible interior-point algorithm for solving primal and dual geometric programs Kortanek, K. O. Xiaojie, Xu Yinyu, Ye Article 1997 Geometric programming Convex analysis Infeasible primal-dual algorithm Duality Subfeasible solutions Numerical implementation Mathematical Programming ; vol. 76 n. 1 (1997) p. 155-181 https://ddd.uab.cat/record/61 urn:oai:ddd.uab.cat:61 urn:articleid:00255610v76n1p155 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper an algorithm is presented for solving the classical posynomial geometric programming dual pair of problems simultaneously. The approach is by means of a primal-dual infeasible algorithm developed simultaneously for (i) the dual geometric program after logarithmic transformation of its objective function, and (ii) its Lagrangian dual program. Under rather general assumptions, the mechanism defines a primal-dual infeasible path from a specially constructed, perturbed Karush-Kuhn-Tucker system. Subfeasible solutions, as described by Duffin in 1956, are generated for each program whose primal and dual objective function values converge to the respective primal and dual program values. The basic technique is one of a predictor-corrector type involving Newton's method applied to the perturbed KKT system, coupled with effective techniques for choosing iterate directions and step lengths. We also discuss implementation issues and some sparse matrix factorizations that take advantage of the very special structure of the Hessian matrix of the logarithmically transformed dual objective function. Our computational results on 19 of the most challenging GP problems found in the literature are encouraging. The performance indicates that the algorithm is effective regardless of the degree of difficulty, which is a generally accepted measure in geometric programming. application/pdf

oai:ddd.uab.cat:622024-12-07T07:55:00Zscholardriver

eng A QMR-based interior-point algorithm for solving linear programs Freund, Roland W. Jarre, Florian Article 1997 Linear program Interior-point method Symmetric indefinite linear system Quasi-minimal residual iteration Indefinite preconditioner Mathematical Programming ; vol. 76 n. 1 (1997) p. 183-210 https://ddd.uab.cat/record/62 urn:oai:ddd.uab.cat:62 urn:articleid:00255610v76n1p183 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ A new approach for the implementation of interior-point methods for solving linear programs is proposed. Its main feature is the iterative solution of the symmetric, but highly indefinite 2 × 2-block systems of linear equations that arise within the interior-point algorithm. These linear systems are solved by a symmetric variant of the quasi-minimal residual (QMR) algorithm, which is an iterative solver for general linear systems. The symmetric QMR algorithm can be combined with indefinite preconditioners, which is crucial for the efficient solution of highly indefinite linear systems, yet it still fully exploits the symmetry of the linear systems to be solved. To support the use of the symmetric QMR iteration, a novel stable reduction of the original unsymmetric 3 × 3-block systems to symmetric 2 × 2-block systems is introduced, and a measure for a low relative accuracy for the solution of these linear systems within the interior-point algorithm is proposed. Some indefinite preconditioners are discussed. Finally, we report results of a few preliminary numerical experiments to illustrate the features of the new approach. application/pdf

oai:ddd.uab.cat:632024-12-07T07:55:00Zscholardriver

eng On homogeneous and self-dual algorithms for LCP Yinyu, Ye Article 1997 Linear complementarity problem Homogeneous and self-dual model Infeasible-starting algorithm Mathematical Programming ; vol. 76 n. 1 (1997) p. 211-221 https://ddd.uab.cat/record/63 urn:oai:ddd.uab.cat:63 urn:articleid:00255610v76n1p211 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We present some generalizations of a homogeneous and self-dual linear programming (LP) algorithm to solving the monotone linear complementarity problem (LCP). Again, while it achieves the best known interior-point iteration complexity, the algorithm does not need to use any "big-M" number, and it detects LCP infeasibility by generating a certificate. To our knowledge, this is the first interior-point and infeasible-starting algorithm for the LCP with these desired features.. application/pdf

oai:ddd.uab.cat:642024-12-07T07:55:00Zscholardriver

eng Volumetric path following algorithms for linear programming Anstreicher, Kurt M. Article 1997 Linear programming Path following Volumetric barrier Self-concordancy Mathematical Programming ; vol. 76 n. 1 (1997) p. 245-263 https://ddd.uab.cat/record/64 urn:oai:ddd.uab.cat:64 urn:articleid:00255610v76n1p245 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We consider the construction of small step path following algorithms using volumetric, and mixed volumetric-logarithmic, barriers. We establish quadratic convergence of a volumetric centering measure using pure Newton steps, enabling us to use relatively standard proof techniques for several subsequently needed results. Using a mixed volumetric-logarithmic barrier we obtain an O(n^1/4m^1/4L) iteration algorithm for linear programs with n variables and m inequality constraints, providing an alternative derivation for results first obtained by Vaidya and Atkinson. In addition, we show that the same iteration complexity can be attained while holding the work per iteration to O(n^2m), as opposed to O(nm^2), operations, by avoiding use of the true Hessian of the volumetric barrier. Our analysis also provides a simplified proof of self-concordancy of the volumetric and mixed volumetric-logarithmic barriers, originally due to Nesterov and Nemirovskii.. application/pdf

oai:ddd.uab.cat:652024-12-07T07:55:00Zscholardriver

eng A capacity scaling algorithm for convex cost submodular flows Iwata, Satoru Article 1997 Submodular flow Polynomial algorithm Convex optimization Mathematical Programming ; vol. 76 n. 2 (1997) p. 299-308 https://ddd.uab.cat/record/65 urn:oai:ddd.uab.cat:65 urn:articleid:00255610v76n2p299 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper presents a scaling scheme for submodular functions. A small but strictly submodular function is added before scaling so that the resulting functions should be submodular. This scaling scheme leads to a weakly polynomial algorithm to solve minimum cost integral submodular flow problems with separable convex cost functions, provided that an oracle for exchange capacities is available.. application/pdf

oai:ddd.uab.cat:662024-12-07T07:55:00Zscholardriver

eng The largest step path following algorithm for monotone linear complementarity problems Gonzaga, Clovis C. Article 1997 Linear complementarity problem Primal-dual interior-point algorithm Convergence of algorithms Mathematical Programming ; vol. 76 n. 2 (1997) p. 309-332 https://ddd.uab.cat/record/66 urn:oai:ddd.uab.cat:66 urn:articleid:00255610v76n2p309 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Path-following algorithms take at each iteration a Newton step for approaching a point on the central path, in such a way that all the iterates remain in a given neighborhood of that path. This paper studies the case in which each iteration uses a pure Newton step with the largest possible reduction in complementarity measure (duality gap).This algorithm is known to converge superlinearly in objective values. We show that with the addition of a computationally trivial safeguard it achieves Q-quadratic convergence, and show that this behaviour cannot be proved by usual techniques for the original method.. application/pdf

oai:ddd.uab.cat:672024-12-07T07:55:00Zscholardriver

eng Fractional and integral colourings Kilakos, K. Marcotte, O. Article 1997 Graph colouring Chromatic number Stable set Integer rounding Mathematical Programming ; vol. 76 n. 2 (1997) p. 333-347 https://ddd.uab.cat/record/67 urn:oai:ddd.uab.cat:67 urn:articleid:00255610v76n2p333 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:682024-12-07T07:55:00Zscholardriver

eng On the degree and separability of nonconvexity and applications to optimization problems Thach, Phan Thien Konno, Hiroshi Article 1997 Generalized convexity Duality Optimization Mathematical Programming ; vol. 77 n. 1 (1997) p. 23-47 https://ddd.uab.cat/record/68 urn:oai:ddd.uab.cat:68 urn:articleid:00255610v77n1p23 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We study qualitative indications for d.c. representations of closed sets in and functions on Hilbert spaces. The first indication is an index of nonconvexity which can be regarded as a measure for the degree of nonconvexity. We show that a closed set is weakly closed if this indication is finite. Using this result we can prove the solvability of nonconvex minimization problems. By duality a minimization problem on a feasible set in which this indication is low, can be reduced to a quasi-concave minimization over a convex set in a low-dimensional space. The second indication is the separability which can be incorporated in solving dual problems. Both the index of nonconvexity and the separability can be characteristics to "good" d.c. representations. For practical computation we present a notion of clouds which enables us to obtain a good d.c. representation for a class of nonconvex sets. Using a generalized Caratheodory's theorem we present various applications of clouds.. application/pdf

oai:ddd.uab.cat:692024-12-07T07:55:00Zscholardriver

eng Computational Nonsmooth Optimization Qi, Liqun Ruszczynski, Andrzej Womersley, Robert Article 1997 Anàlisi matemàtica Mathematical Programming ; vol. 76 n. 3 (1997) p. 351-352 https://ddd.uab.cat/record/69 urn:oai:ddd.uab.cat:69 urn:articleid:00255610v76n3p351 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:702024-12-07T07:55:00Zscholardriver

eng Constraint aggregation principle in convex optimization Ermoliev, Yuri M. Kryazhimskii, Arkadii V. Ruszczynski, Andrzej Article 1997 Nonsmooth optimization Surrogate constraints Subgradient methods Decomposition Mathematical Programming ; vol. 76 n. 3 (1997) p. 353-372 https://ddd.uab.cat/record/70 urn:oai:ddd.uab.cat:70 urn:articleid:00255610v76n3p353 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ A general constraint aggregation technique is proposed for convex optimization problems. At each iteration a set of convex inequalities and linear equations is replaced by a single surrogate inequality formed as a linear combination of the original constraints. After solving the simplified subproblem, new aggregation coefficients are calculated and the iteration continues. This general aggregation principle is incorporated into a number of specific algorithms. Convergence of the new methods is proved and speed of convergence analyzed. Next, dual interpretation of the method is provided and application to decomposable problems is discussed. Finally, a numerical illustration is given.. application/pdf

oai:ddd.uab.cat:712024-12-07T07:54:59Zscholardriver

eng Separating plane algorithms for convex optimization Nurminski, Evgeni A. Article 1997 Convex optimization Separating plane algorithms Mathematical Programming ; vol. 76 n. 3 (1997) p. 373-391 https://ddd.uab.cat/record/71 urn:oai:ddd.uab.cat:71 urn:articleid:00255610v76n3p373 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The equivalent formulation of a convex optimization problem is the computation of a value of a conjugate function at the origin. The latter can be achieved by approximation of the epigraph of the conjugate function around the origin and gradual refinement of the approximation. This yields a generic algorithm of convex optimization which transforms into some well-known techniques when certain strategies of approximation are employed. It also suggests new algorithmic approaches with promising computational experience and provides a uniform treatment of constrained and unconstrained optimization.. application/pdf

oai:ddd.uab.cat:722024-12-07T07:54:59Zscholardriver

eng Variable metric bundle methods : From conceptual to implementable forms Lemaréchal, Claude Sagastizábal, Claudia Article 1997 Convex optimization Proximal point Bundle method Quasi-Newton Primary 65K05 Secondary 90C30 52A41 90C25 Mathematical Programming ; vol. 76 n. 3 (1997) p. 393-410 https://ddd.uab.cat/record/72 urn:oai:ddd.uab.cat:72 urn:articleid:00255610v76n3p393 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ To minimize a convex function, we combine Moreau-Yosida regularizations, quasi-Newton matrices and bundling mechanisms. First we develop conceptual forms using "reversal" quasi-Newton formulae and we state their global and local convergence. Then, to produce implementable versions, we incorporate a bundle strategy together with a "curve-search". No convergence results are given for the implementable versions; however some numerical illustrations show their good behaviour even for large-scale problems.. application/pdf

oai:ddd.uab.cat:732024-12-07T07:54:59Zscholardriver

eng A preconditioning proximal Newton method for nondifferentiable convex optimization Qi, Liqun Chen, Xiaojun Article 1997 Nondifferentiable convex optimization Proximal point Superlinear convergence Newton's method Mathematical Programming ; vol. 76 n. 3 (1997) p. 411-429 https://ddd.uab.cat/record/73 urn:oai:ddd.uab.cat:73 urn:articleid:00255610v76n3p411 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We propose a proximal Newton method for solving nondifferentiable convex optimization. This method combines the generalized Newton method with Rockafellar's proximal point algorithm. At each step, the proximal point is found approximately and the regularization matrix is preconditioned to overcome inexactness of this approximation. We show that such a preconditioning is possible within some accuracy and the second-order differentiability properties of the Moreau-Yosida regularization are invariant with respect to this preconditioning. Based upon these, superlinear convergence is established under a semismoothness condition.. application/pdf

oai:ddd.uab.cat:742024-12-07T07:54:58Zscholardriver

eng A trust region method for minimization of nonsmooth functions with linear constraints Martínez, José Mario Moretti, Antonio Carlos Article 1997 Trust regions Nonsmooth functions Constrained optimization Mathematical Programming ; vol. 76 n. 3 (1997) p. 431-449 https://ddd.uab.cat/record/74 urn:oai:ddd.uab.cat:74 urn:articleid:00255610v76n3p431 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We introduce a trust region algorithm for minimization of nonsmooth functions with linear constraints. At each iteration, the objective function is approximated by a model function that satisfies a set of assumptions stated recently by Qi and Sun in the context of unconstrained nonsmooth optimization. The trust region iteration begins with the resolution of an "easy problem", as in recent works of Martínez and Santos and Friedlander, Martínez and Santos, for smooth constrained optimization. In practical implementations we use the infinity norm for defining the trust region, which fits well with the domain of the problem. We prove global convergence and report numerical experiments related to a parameter estimation problem.. application/pdf

oai:ddd.uab.cat:752024-12-07T07:54:58Zscholardriver

eng On piecewise quadratic Newton and trust region problems Sun, J. Article 1997 Newton's method Nonsmooth optimization Piecewise quadratic programming Trust region problems Mathematical Programming ; vol. 76 n. 3 (1997) p. 451-467 https://ddd.uab.cat/record/75 urn:oai:ddd.uab.cat:75 urn:articleid:00255610v76n3p451 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Some recent algorithms for nonsmooth optimization require solutions to certain piecewise quadratic programming subproblems. Two types of subproblems are considered in this paper. The first type seeks the minimization of a continuously differentiable and strictly convex piecewise quadratic function subject to linear equality constraints. We prove that a nonsmooth version of Newton's method is globally and finitely convergent in this case. The second type involves the minimization of a possibly nonconvex and nondifferentiable piecewise quadratic function over a Euclidean ball. Characterizations of the global minimizer are studied under various conditions. The results extend a classical result on the trust region problem.. application/pdf

oai:ddd.uab.cat:762024-12-07T07:54:58Zscholardriver

eng Modified Newton methods for solving a semismooth reformulation of monotone complementary problems Yamashita, Nobuo Fukushima, Masao Article 1997 Nonlinear complementarity problems Merit functions Generalized Newton method Semismooth functions Mathematical Programming ; vol. 76 n. 3 (1997) p. 469-491 https://ddd.uab.cat/record/76 urn:oai:ddd.uab.cat:76 urn:articleid:00255610v76n3p469 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper, we propose a Newton-type method for solving a semismooth reformulation of monotone complementarity problems. In this method, a direction-finding subproblem, which is a system of linear equations, is uniquely solvable at each iteration. Moreover, the obtained search direction always affords a direction of sufficient decrease for the merit function defined as the squared residual for the semismooth equation equivalent to the complementarity problem. We show that the algorithm is globally convergent under some mild assumptions. Next, by slightly modifying the direction-finding problem, we propose another Newton-type method, which may be considered a restricted version of the first algorithm. We show that this algorithm has a superlinear, or possibly quadratic, rate of convergence under suitable assumptions. Finally, some numerical results are presented.. application/pdf

oai:ddd.uab.cat:772024-12-07T07:54:57Zscholardriver

eng A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems Facchinei, Francisco Kanzow, Christian Article 1997 Nonlinear complementarity problems Nonsmooth equations Inexact Newton methods Large-scale problems Mathematical Programming ; vol. 76 n. 3 (1997) p. 493-512 https://ddd.uab.cat/record/77 urn:oai:ddd.uab.cat:77 urn:articleid:00255610v76n3p493 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ A new algorithm for the solution of large-scale nonlinear complementarity problems is introduced. The algorithm is based on a nonsmooth equation reformulation of the complementarity problem and on an inexact Levenberg-Marquardt-type algorithm for its solution. Under mild assumptions, and requiring only the approximate solution of a linear system at each iteration, the algorithm is shown to be both globally and superlinearly convergent, even on degenerate problems. Numerical results for problems with up to 10 000 variables are presented.. application/pdf

oai:ddd.uab.cat:782024-12-07T07:54:57Zscholardriver

eng Solution of monotone complementarity problems with locally Lipschitzian functions Fischer, Andreas Article 1997 Complementarity problem Locally Lipschitzian function Monotone function Semismooth function Descent method Generalized Newton method Mathematical Programming ; vol. 76 n. 3 (1997) p. 513-532 https://ddd.uab.cat/record/78 urn:oai:ddd.uab.cat:78 urn:articleid:00255610v76n3p513 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The paper deals with complementarity problems CP(F), where the underlying function F is assumed to be locally Lipschitzian. Based on a special equivalent reformulation of CP(F) as a system of equations (Phi)(x) = 0 or as the problem of minimizing the merit function (psi) =1/2 ^ 2_2, we extend results which hold for sufficiently smooth functions F to the nonsmooth case.In particular, if F is monotone in a neighborhood of x, it is proved that 0 (E) ð(psi)(x) is necessary and sufficient for x to be a solution of CP(F). Moreover, for monotone functions F, a simple derivative-free algorithm that reduces (psi) is shown to possess global convergence properties. Finally the local behaviour of a generalized Newton method is analyzed. To this end, the result by Mifflin that the composition of semismooth functions is again semismooth is extended to p-order semismooth functions. Under a suitable regularity condition and if F is p-order semismooth the generalized Newton method is shown to be locally well defined and superlinearly convergent with the order of 1 + p. application/pdf

oai:ddd.uab.cat:792024-12-07T07:54:57Zscholardriver

eng QPCOMP : A quadratic programming based solver for mixed complementarity problems Billups, Stephen C. Ferris, Michael C. Article 1997 Complementarity problems Variational inequalities Proximal perturbations Pseudomonotonicity Mathematical Programming ; vol. 76 n. 3 (1997) p. 533-562 https://ddd.uab.cat/record/79 urn:oai:ddd.uab.cat:79 urn:articleid:00255610v76n3p533 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ QPCOMP is an extremely robust algorithm for solving mixed nonlinear complementarity problems that has fast local convergence behavior. Based in part on the NE/SQP method of Pang and Gabriel, this algorithm represents a significant advance in robustness at no cost in efficiency. In particular, the algorithm is shown to solve any solvable Lipschitz continuous, continuously differentiable, pseudo-monotone mixed nonlinear complementarity problem. QPCOMP also extends the NE/SQP method for the nonlinear complementarity problem to the more general mixed nonlinear complementarity problem. Computational results are provided, which demonstrate the effectiveness of the algorithm.. application/pdf

oai:ddd.uab.cat:802024-12-07T07:54:57Zscholardriver

eng Implementation of a continuation method for normal maps Sellami, Hichem Robinson, Stephen M. Article 1997 Variational inequality Generalized equation Normal map Continuation method Homotopy method Path-following Mathematical Programming ; vol. 76 n. 3 (1997) p. 563-578 https://ddd.uab.cat/record/80 urn:oai:ddd.uab.cat:80 urn:articleid:00255610v76n3p563 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper presents an implementation of a nonsmooth continuation method of which the idea was originally put forward by Alexander et al. We show how the method can be computationally implemented and present numerical results for variational inequality problems in up to 96 variables.. application/pdf

oai:ddd.uab.cat:812024-12-07T07:54:57Zscholardriver

eng Parametrizations of Kojima's system and relations to penalty and barrier functions Kummer, Bernd Article 1997 Optimality condition Kojima's system Homotopy Nonsmooth equation Solvability Lipschitz-continuity Penalty and barrier function Mathematical Programming ; vol. 76 n. 3 (1997) p. 579-592 https://ddd.uab.cat/record/81 urn:oai:ddd.uab.cat:81 urn:articleid:00255610v76n3p579 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We investigate two homotopies that perturb Kojima's system for describing critical points of a nonlinear optimization problem in finite dimension. Each of them characterizes stationary points of a usual penalty and a new "barrier" function. The latter is a continuous deformation of the objective, symmetric to the penalty from a formal point of view. Stationary points of these functions appear as perturbed critical points and vice versa. This permits new interpretations of the related solution methods and allows estimates of the solutions by using implicit function theorems for Lipschitzian equations.. application/pdf

oai:ddd.uab.cat:822024-12-07T07:54:57Zscholardriver

eng Sensitivity analysis of composite piecewise smooth equations Ralph, Daniel Scholtes, Stefan Article 1997 Sensitivity Composite Nonsmooth Piecewise affine Piecewise smooth Implicit function Lipschitzian homeomorphism Coherent orientation Complementarity problem Mathematical Programming ; vol. 76 n. 3 (1997) p. 593-612 https://ddd.uab.cat/record/82 urn:oai:ddd.uab.cat:82 urn:articleid:00255610v76n3p593 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper is a contribution to the sensitivity analysis of piecewise smooth equations. A piecewise smooth function is a Lipschitzian homeomorphism near a given point if and only if it is coherently oriented and has an invertible B-derivative at this point. We emphasise the role of functions of the type f = g ° h where g is piecewise smooth and h is smooth and present verifiable conditions which ensure that the function f = g ° h is a Lipschitzian homeomorphism near a given point for every h sufficiently close to h with respect to the C^1-topology.. application/pdf

oai:ddd.uab.cat:832024-12-07T07:54:57Zscholardriver

eng On the 0/1 knapsack polytope Weismantel, Robert Article 1997 Complete description Facets Knapsack polytope Knapsack problem Pseudo polynomial time Separation Mathematical Programming ; vol. 77 n. 1 (1997) p. 49-68 https://ddd.uab.cat/record/83 urn:oai:ddd.uab.cat:83 urn:articleid:00255610v77n1p49 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper deals with the 0/1 knapsack polytope. In particular, we introduce the class of weight inequalities. This class of inequalities is needed to describe the knapsack polyhedron when the weights of the items lie in certain intervals. A generalization of weight inequalities yields the so-called "weight-reduction principle" and the class of extended weight inequalities. The latter class of inequalities includes minimal cover and (1, k)-configuration inequalities. The properties of lifted minimal cover inequalities are extended to this general class of inequalities.. application/pdf

oai:ddd.uab.cat:842024-12-07T07:54:57Zscholardriver

eng Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints Toint, Philippe L. Article 1997 Non-monotone algorithms Trust regions Convex constraints Mathematical Programming ; vol. 77 n. 1 (1997) p. 69-94 https://ddd.uab.cat/record/84 urn:oai:ddd.uab.cat:84 urn:articleid:00255610v77n1p69 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper presents two new trust-region methods for solving nonlinear optimization problems over convex feasible domains. These methods are distinguished by the fact that they do not enforce strict monotonicity of the objective function values at successive iterates. The algorithms are proved to be convergent to critical points of the problem from any starting point. Extensive numerical experiments show that this approach is competitive with the LANCELOT package.. application/pdf

oai:ddd.uab.cat:852024-12-07T07:54:57Zscholardriver

eng On the worst case complexity of potential reduction algorithms for linear programming Bertsimas, Dimitris Xiaodong, Luo Article 1997 Interior point methods Lower bounds on complexity Potential reduction algorithms Mathematical Programming ; vol. 77 n. 3 (1997) p. 321-333 https://ddd.uab.cat/record/85 urn:oai:ddd.uab.cat:85 urn:articleid:00255610v77n3p321 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ There are several classes of interior point algorithms that solve linear programming problems in O(V~nL) iterations. Among them, several potential reduction algorithms combine both theoretical (O(V~nL) iterations) and practical efficiency as they allow the flexibility of line searches in the potential function, and thus can lead to practical implementations. It is a significant open question whether interior point algorithms can lead to better complexity bounds. In the present paper we give some negative answers to this question for the class of potential reduction algorithms. We show that, even if we allow line searches in the potential function, and even for problems that have network structure, the bound O(V~nL) is tight for several potential reduction algorithms, i.e., there is a class of examples with network structure, in which the algorithms need at least (Omega) (V~nL) iterations to find an optimal solution.. application/pdf

oai:ddd.uab.cat:862024-12-07T07:54:57Zscholardriver

eng Two generalizations of Dykstra's cyclic projections algorithm Hundal, Hein Deutsch, Frank Article 1997 Dykstra's algorithm Cyclic projections Successive approximation Convex feasibility Alternating projections Best approximation Hildreth's algorithm Finite element method Mathematical Programming ; vol. 77 n. 3 (1997) p. 335-355 https://ddd.uab.cat/record/86 urn:oai:ddd.uab.cat:86 urn:articleid:00255610v77n3p335 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Dykstra's cyclic projections algorithm allows one to compute best approximations to any pointx in a Hilbert space from the intersection C = (intersection)^r_1 C_i of a finite number of closed convex sets C_i, by reducing it to a sequence of best approximation problems from the individual sets C_i. Here we present two generalizations of this algorithm. First we allow the number of sets C_i to be infinite rather than finite; secondly, we allow a random, rather than cyclic, ordering of the sets C_i.. application/pdf

oai:ddd.uab.cat:872024-12-07T07:54:56Zscholardriver

eng Variation of cost functions in integer programming Sturmfels, Bernd Thomas, Rekha R. Article 1997 Programació (Matemàtica) Mathematical Programming ; vol. 77 n. 3 (1997) p. 357-387 https://ddd.uab.cat/record/87 urn:oai:ddd.uab.cat:87 urn:articleid:00255610v77n3p357 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We study the problem of minimizing c · x subject to A · x = b, x >= 0 and x integral, for a fixed matrix A. Two cost functions c and c' are considered equivalent if they give the same optimal solutions for each b. We construct a polytope St(A) whose normal cones are the equivalence classes. Explicit inequality presentations of these cones are given by the reduced Gröbner bases associated with A. The union of the reduced Gröbner bases as c varies (called the universal Gröbner basis) consists precisely of the edge directions of St(A). We present geometric algorithms for computing St(A), the Graver basis, and the universal Gröbner basis.. application/pdf

oai:ddd.uab.cat:882024-12-07T07:54:56Zscholardriver

eng A dual-active-set algorithm for positive semi-definite quadratic programming Boland, N. L. Article 1997 Quadratic programming Positive semi-definite Convex optimization Active-set method Mathematical Programming ; vol. 78 n. 1 (1997) p. 1-27 https://ddd.uab.cat/record/88 urn:oai:ddd.uab.cat:88 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Because of the many important applications of quadratic programming, fast and efficient methods for solving quadratic programming problems are valued. Goldfarb and Idnani (1983) describe one such method. Well known to be efficient and numerically stable, the Goldfarb and Idnani method suffers only from the restriction that in its original form it cannot be applied to problems which are positive semi-definite rather than positive definite. In this paper, we present a generalization of the Goldfarb and Idnani method to the positive semi-definite case and prove finite termination of the generalized algorithm. In our generalization, we preserve the spirit of the Goldfarb and Idnani method, and extend their numerically stable implementation in a natural way.. application/pdf

oai:ddd.uab.cat:892024-12-07T07:54:56Zscholardriver

eng Wheel inequalities for stable set polytopes Cheng, Eddie Cunningham, William H. Article 1997 Matemàtica Mathematical Programming ; vol. 77 n. 3 (1997) p. 389-421 https://ddd.uab.cat/record/89 urn:oai:ddd.uab.cat:89 urn:articleid:00255610v77n3p389 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We introduce new classes of valid inequalities, called wheel inequalities, for the stable set polytope P_G of a graph G. Each "wheel configuration" gives rise to two such inequalities. The simplest wheel configuration is an "odd" subdivision W of a wheel, and for these we give necessary and sufficient conditions for the wheel inequality to be facet-inducing for P_W. Generalizations arise by allowing subdivision paths to intersect, and by replacing the "hub" of the wheel by a clique. The separation problem for these inequalities can be solved in polynomial time.. application/pdf

oai:ddd.uab.cat:902024-12-07T07:54:56Zscholardriver

eng Equilibrium programming using proximal-like algorithms Flå, Sjur Didrik Antipin, Anatoly S. Article 1997 Equilibrium problems Convex programming Saddle problems Non-cooperative games Variational inequalities Quasi-monotonicity Proximal point algorithms Bregman distances Mathematical Programming ; vol. 78 n. 1 (1997) p. 29-41 https://ddd.uab.cat/record/90 urn:oai:ddd.uab.cat:90 urn:articleid:00255610v78n1p29 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We compute constrained equilibria satisfying an optimality condition. Important examples include convex programming, saddle problems, noncooperative games, and variational inequalities. Under a monotonicity hypothesis we show that equilibrium solutions can be found via iterative convex minimization. In the main algorithm each stage of computation requires two proximal steps, possibly using Bregman functions. One step serves to predict the next point; the other helps to correct the new prediction. To enhance practical applicability we tolerate numerical errors.. application/pdf

oai:ddd.uab.cat:912024-12-07T07:54:56Zscholardriver

eng Fast deterministic approximation for the multicommodity flow problem Radzik, Tomasz Article 1997 Network flow Multicommodity flow Concurrent flow Approximate solution Network optimization Mathematical Programming ; vol. 78 n. 1 (1997) p. 43-58 https://ddd.uab.cat/record/91 urn:oai:ddd.uab.cat:91 urn:articleid:00255610v78n1p43 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we consider an optimization version of the multicommodity flow problem which is known as the maximum concurrent flow problem. We show that an approximate solution to this problem can be computed deterministically using O (k((Epsilon)^-2 + log k) log n) 1-commodity minimum-cost flow computations, where k is the number of commodities, n is the number of nodes, and (Epsilon) is the desired precision. We obtain this bound by proving that in the randomized algorithm developed by Leighton et al. (1995) the random selection of commodities can be replaced by the deterministic round-robin without increasing the total running time. Our bound significantly improves the previously known deterministic upper bounds and matches the best known randomized upper bound for the approximation concurrent flow problem.. application/pdf

oai:ddd.uab.cat:922024-12-07T07:54:56Zscholardriver

eng On the monotonization of polyhedra Balas, Egon Fischetti, Matteo Article 1997 Polyhedral combinatorics Monotone polyhedra Submissive Dominant Mathematical Programming ; vol. 78 n. 1 (1997) p. 59-84 https://ddd.uab.cat/record/92 urn:oai:ddd.uab.cat:92 urn:articleid:00255610v78n1p59 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In polyhedral combinatorics one often has to analyze the facial structure of less than full dimensional polyhedra. The presence of implicit or explicit equations in the linear system defining such a polyhedron leads to technical difficulties when analyzing its facial structure. It is therefore customary to approach the study of such a polytope P through the study of one of its (full dimensional) relaxations (monotonizations) known as the submissive and the dominant of P. Finding sufficient conditions for an inequality that induces a facet of the submissive or the dominant of a polyhedron to also induce a facet of the polyhedron itself has been posed in the literature as an important research problem. Our paper goes a long way towards solving this problem. We address the problem in the framework of a generalized monotonization of a polyhedron P, g-mon (P), that subsumes both the submissive and the dominant, and give a sufficient condition for an inequality that defines a facet of g-mon(P) to define a facet of P. For the important cases of the traveling salesman (TS) polytope in both its symmetric and asymmetric variants, and of the linear ordering polytope, we give sufficient conditions trivially easy to verify, for a facet of the monotone completion to define a facet of the original polytope itself.. application/pdf

oai:ddd.uab.cat:932024-12-07T07:54:56Zscholardriver

eng Pseudomonotone variational inequality problems : Existence of solutions Crouzeix, Jean-Pierre Article 1997 Variational inequality problems Existence of solutions Linear complementarity Pseudomonotone operators Mathematical Programming ; vol. 78 n. 3 (1997) p. 305-314 https://ddd.uab.cat/record/93 urn:oai:ddd.uab.cat:93 urn:articleid:00255610v78n3p305 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Necessary and sufficient conditions for the set of solutions of a pseudomonotone variational inequality problem to be nonempty and compact are given.. application/pdf

oai:ddd.uab.cat:942024-12-07T07:54:56Zscholardriver

eng Complexity analysis of the analytic center cutting plane method that uses multiple cuts Ye, Yinyu Article 1997 Convex feasibility problem Analytic center Potential reduction Column generation Cutting planes Mathematical Programming ; vol. 78 n. 1 (1997) p. 85-104 https://ddd.uab.cat/record/94 urn:oai:ddd.uab.cat:94 urn:articleid:00255610v78n1p85 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We analyze the complexity of the analytic center cutting plane or column generation algorithm for solving general convex problems defined by a separation oracle. The oracle is called at the analytic center of a polytope, which contains a solution set and is given by the intersection of the linear inequalities previously generated from the oracle. If the center is not in the solution set, separating hyperplanes will be placed through the center to shrink the containing polytope. While the complexity result has been recently established for the algorithm when one cutting plane is placed in each iteration, the result remains open when multiple cuts are added. Moreover, adding multiple cuts actually is a key to practical effectiveness in solving many problems and it presents theoretical difficulties in analyzing cutting plane methods. In this paper, we show that the analytic center cutting plane algorithm, with multiple cuts added in each iteration, still is a fully polynomial approximation algorithm.. application/pdf

oai:ddd.uab.cat:952024-12-07T07:54:56Zscholardriver

eng Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems Jansen, Benjamin Roos, Kees Terlaky, Tamás Yoshise, Akiko Article 1997 Complementarity problems Interior point methods Primal-dual affine scaling methods Smoothness conditions Polynomial-time convergence Global convergence Mathematical Programming ; vol. 78 n. 3 (1997) p. 315-345 https://ddd.uab.cat/record/95 urn:oai:ddd.uab.cat:95 urn:articleid:00255610v78n3p315 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper provides an analysis of the polynomiality of primal-dual interior point algorithms for nonlinear complementarity problems using a wide neighborhood. A condition for the smoothness of the mapping is used, which is related to Zhu's scaled Lipschitz condition, but is also applicable to mappings that are not monotone. We show that a family of primal-dual affine scaling algorithms generates an approximate solution (given a precision (Epsilon)) of the nonlinear complementarity problem in a finite number of iterations whose order is a polynomial of n, ln(1/(Epsilon)) and a condition number. If the mapping is linear then the results in this paper coincide with the ones in Jansen et al., SIAM Journal on Optimization 7 (1997) 126-140.. application/pdf

oai:ddd.uab.cat:962024-12-07T07:54:56Zscholardriver

eng Equivalence of variational inequality problems to unconstrained minimization Peng, Ji-Ming Article 1997 Variational inequality problem Complementarity problem Unconstrained optimization Mathematical Programming ; vol. 78 n. 3 (1997) p. 347-355 https://ddd.uab.cat/record/96 urn:oai:ddd.uab.cat:96 urn:articleid:00255610v78n3p347 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we propose a class of merit functions for variational inequality problems (VI). Through these merit functions, the variational inequality problem is cast as unconstrained minimization problem. We estimate the growth rate of these merit functions and give conditions under which the stationary points of these functions are the solutions of VI.. application/pdf

oai:ddd.uab.cat:972024-12-07T07:54:55Zscholardriver

eng Tradeoff directions in multiobjective optimization problems Henig, Mordechai I. Buchanan, John T. Article 1997 Multiple objective programming Tradeoff directions Pareto optimal Mathematical Programming ; vol. 78 n. 3 (1997) p. 357-374 https://ddd.uab.cat/record/97 urn:oai:ddd.uab.cat:97 urn:articleid:00255610v78n3p357 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Multiobjective optimization problems (MOP) typically have conflicting objectives wherein a gain in one objective is at the expense of another. Tradeoff directions, which measure the change in some objectives relative to changes in others, provide important information as to the best direction of improvement from the current solution. In this paper we present a general definition of tradeoffs as a cone of directions and provide a general method of calculating tradeoffs at every Pareto optimal point of a convex MOP. This extends current definitions of tradeoffs which assume certain conditions on the feasible set and the objective functions. Two comprehensive numerical examples are provided to illustrate the tradeoff directions and the methods used to calculate them.. application/pdf

oai:ddd.uab.cat:982024-12-07T07:54:55Zscholardriver

eng Complementarity and nondegeneracy in semidefinite programming Alizadeh, Farid Haeberly, Jean-Pierre A. Overton, Michael L. Article 1997 Programació (Matemàtica) Mathematical Programming ; vol. 77 n. 2 (1997) p. 111-128 https://ddd.uab.cat/record/98 urn:oai:ddd.uab.cat:98 urn:articleid:00255610v77n2p111 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Primal and dual nondegeneracy conditions are defined for semidefinite programming. Given the existence of primal and dual solutions, it is shown that primal nondegeneracy implies a unique dual solution and that dual nondegeneracy implies a unique primal solution. The converses hold if strict complementarity is assumed. Primal and dual nondegeneracy assumptions do not imply strict complementarity, as they do in LP. The primal and dual nondegeneracy assumptions imply a range of possible ranks for primal and dual solutions X and Z. This is in contrast with LP where nondegeneracy assumptions exactly determine the number of variables which are zero. It is shown that primal and dual nondegeneracy and strict complementarity all hold generically. Numerical experiments suggest probability distributions for the ranks of X and Z which are consistent with the nondegeneracy conditions.. application/pdf

oai:ddd.uab.cat:992024-12-07T07:54:55Zscholardriver

eng A semidefinite framework for trust region subproblems with applications to large scale minimization Rendl, Franz Wolkowicz, Henry Article 1997 Trust region subproblems Parametric programming Semidefinite programming Min-max eigenvalue problems Large scale minimization Mathematical Programming ; vol. 77 n. 2 (1997) p. 273-299 https://ddd.uab.cat/record/99 urn:oai:ddd.uab.cat:99 urn:articleid:00255610v77n2p273 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Primal-dual pairs of semidefinite programs provide a general framework for the theory and algorithms for the trust region subproblem (TRS). This latter problem consists in minimizing a general quadratic function subject to a convex quadratic constraint and, therefore, it is a generalization of the minimum eigenvalue problem. The importance of (TRS) is due to the fact that it provides the step in trust region minimization algorithms. The semidefinite framework is studied as an interesting instance of semidefinite programming as well as a tool for viewing known algorithms and deriving new algorithms for (TRS). In particular, a dual simplex type method is studied that solves (TRS) as a parametric eigenvalue problem. This method uses the Lanczos algorithm for the smallest eigenvalue as a black box. Therefore, the essential cost of the algorithm is the matrix-vector multiplication and, thus, sparsity can be exploited. A primal simplex type method provides steps for the so-called hard case. Extensive numerical tests for large sparse problems are discussed. These tests show that the cost of the algorithm is 1 + (alpha)(n) times the cost of finding a minimum eigenvalue using the Lanczos algorithm, where 0 < (alpha)(n) < 1 is a fraction which decreases as the dimension increases.. application/pdf

oai:ddd.uab.cat:1002024-12-07T07:54:55Zscholardriver

eng First and second order analysis of nonlinear semidefinite programs Shapiro, Alexander Article 1997 Semidefinite programming Cone constraints Convex programming Duality Second-order optimality conditions Tangent cones Optimal value function Sensitivity analysis Mathematical Programming ; vol. 77 n. 2 (1997) p. 301-320 https://ddd.uab.cat/record/100 urn:oai:ddd.uab.cat:100 urn:articleid:00255610v77n2p301 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we study nonlinear semidefinite programming problems. Convexity, duality and first-order optimality conditions for such problems are presented. A second-order analysis is also given. Second-order necessary and sufficient optimality conditions are derived. Finally, sensitivity analysis of such programs is discussed.. application/pdf

oai:ddd.uab.cat:1012024-12-07T07:54:55Zscholardriver

eng An exact duality theory for semidefinite programming and its complexity implications Ramana, Motakuri V. Article 1997 Semidefinite programming Strong duality Complexity classes Theorems of the alternative Mathematical Programming ; vol. 77 n. 2 (1997) p. 129-162 https://ddd.uab.cat/record/101 urn:oai:ddd.uab.cat:101 urn:articleid:00255610v77n2p129 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper, an exact dual is derived for Semidefinite Programming (SDP), for which strong duality properties hold without any regularity assumptions. Its main features are: (i) The new dual is an explicit semidefinite program with polynomially many variables and polynomial size coefficient bitlengths. (ii) If the primal is feasible, then it is bounded if and only if the dual is feasible. (iii) When the primal is feasible and bounded, then its optimum value equals that of the dual, or in other words, there is no duality gap. Further, the dual attains this common optimum value. (iv) It yields a precise theorem of the alternative for semidefinite inequality systems, i.e. a characterization of the infeasibility of a semidefinite inequality in terms of the feasibility of another polynomial size semidefinite inequality.The standard duality for linear programming satisfies all of the above features, but no such explicit gap-free dual program of polynomial size was previously known for SDP, without Slater-like conditions being assumed. The dual is then applied to derive certain complexity results for SDP. The decision problem of Semidefinite Feasibility (SDFP), which asks to determine if a given semidefinite inequality system is feasible, is the central problem of interest. he complexity of SDFP is unknown, but we show the following: (i) In the Turing machine model, the membership or nonmembership of SDFP in NP and Co-NP is simultaneous; hence SDFP is not NP-Complete unless NP = Co-NP. (ii) In the real number model of Blum, Shub and Smale, SDFP is in NPBigCo-NP.. application/pdf

oai:ddd.uab.cat:1022024-12-07T07:54:55Zscholardriver

eng The long-step method of analytic centers for fractional problems Nemirovski, A. Article 1997 Fractional programming Generalized eigenvalue problem Interior point methods Analytic centers Mathematical Programming ; vol. 77 n. 2 (1997) p. 191-224 https://ddd.uab.cat/record/102 urn:oai:ddd.uab.cat:102 urn:articleid:00255610v77n2p191 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We develop a long-step surface-following version of the method of analytic centers for the fractional-linear problem min {t_0 t_0B(x) - A(x) (is in) H,B (x) (is in) K, x (is in) G}, where H is a closed convex domain, K is a convex cone contained in the recessive cone of H, G is a convex domain and B(·), A(·) are affine mappings. Tracing a two-dimensional surface of analytic centers rather than the usual path of centers allows to skip the initial "centering" phase of the path-following scheme. The proposed long-step policy of tracing the surface fits the best known overall polynomial-time complexity bounds for the method and, at the same time, seems to be more attractive computationally than the short-step policy, which was previously the only one giving good complexity bounds. application/pdf

oai:ddd.uab.cat:1032024-12-07T07:54:55Zscholardriver

eng Connections between semidefinite relaxations of the max-cut and stable set problems Laurent, Monique Poljak, Svatopluk Rendl, Franz Article 1997 Max-cut problem Stable set problem Semidefinite relaxations Mathematical Programming ; vol. 77 n. 2 (1997) p. 225-246 https://ddd.uab.cat/record/103 urn:oai:ddd.uab.cat:103 urn:articleid:00255610v77n2p225 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We describe links between a recently introduced semidefinite relaxation for the max-cut problem and the well known semidefinite relaxation for the stable set problem underlying the Lovász's theta function. It turns out that the connection between the convex bodies defining the semidefinite relaxations mimics the connection existing between the corresponding polyhedra. We also show how the semidefinite relaxations can be combined with the classical linear relaxations in order to obtain tighter relaxations.. application/pdf

oai:ddd.uab.cat:1042024-12-07T07:54:55Zscholardriver

eng The Projective Method for solving linear matrix inequalities Gahinet, Pascal Nemirovski, Arkadi Article 1997 Linear matrix inequalities Semidefinite programming Interior point methods Mathematical Programming ; vol. 77 n. 2 (1997) p. 163-190 https://ddd.uab.cat/record/104 urn:oai:ddd.uab.cat:104 urn:articleid:00255610v77n2p163 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Numerous problems in control and systems theory can be formulated in terms of linear matrix inequalities (LMI). Since solving an LMI amounts to a convex optimization problem, such formulations are known to be numerically tractable. However, the interest in LMI-based design techniques has really surged with the introduction of efficient interior-point methods for solving LMIs with a polynomial-time complexity. This paper describes one particular method called the Projective Method. Simple geometrical arguments are used to clarify the strategy and convergence mechanism of the Projective algorithm. A complexity analysis is provided, and applications to two generic LMI problems (feasibility and linear objective minimization) are discussed.. application/pdf

oai:ddd.uab.cat:1052024-12-07T07:54:54Zscholardriver

eng A cone programming approach to the bilinear matrix inequality problem and its geometry Mesbahi, Mehran Papavassilopoulos, George P. Article 1997 Bilinear matrix inequalities Linear complementarity problem over cones Linear programming over cones Robust control Mathematical Programming ; vol. 77 n. 2 (1997) p. 247-272 https://ddd.uab.cat/record/105 urn:oai:ddd.uab.cat:105 urn:articleid:00255610v77n2p247 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We discuss an approach for solving the Bilinear Matrix Inequality (BMI) based on its connections with certain problems defined over matrix cones. These problems are, among others, the cone generalization of the linear programming (LP) and the linear complementarity problem (LCP) (referred to as the Cone-LP and the Cone-LCP, respectively). Specifically, we show that solving a given BMI is equivalent to examining the solution set of a suitably constructed Cone-LP or Cone-LCP. This approach facilitates our understanding of the geometry of the BMI and opens up new avenues for the development of the computational procedures for its solution.. application/pdf

oai:ddd.uab.cat:1062024-12-07T07:54:54Zscholardriver

eng A globally convergent version of the Polak-Ribière conjugate gradient method Grippo, L. Lucidi, S. Article 1997 Unconstrained optimization Conjugate gradient method Polak-Ribière method Mathematical Programming ; vol. 78 n. 3 (1997) p. 375-391 https://ddd.uab.cat/record/106 urn:oai:ddd.uab.cat:106 urn:articleid:00255610v78n3p375 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we propose a new line search algorithm that ensures global convergence of the Polak-Ribière conjugate gradient method for the unconstrained minimization of nonconvex differentiable functions. In particular, we show that with this line search every limit point produced by the Polak-Ribière iteration is a stationary point of the objective function. Moreover, we define adaptive rules for the choice of the parameters in a way that the first stationary point along a search direction can be eventually accepted when the algorithm is converging to a minimum point with positive definite Hessian matrix. Under strong convexity assumptions, the known global convergence results can be reobtained as a special case. From a computational point of view, we may expect that an algorithm incorporating the step-size acceptance rules proposed here will retain the same good features of the Polak-Ribière method, while avoiding pathological situations.. application/pdf

oai:ddd.uab.cat:1072024-12-07T07:54:53Zscholardriver

eng Semidefinite Programming Overton, Michael L Wolkowicz, Henry Article 1997 Programació (Matemàtica) Mathematical Programming ; vol. 77 n. 2 (1997) p. 105-109 https://ddd.uab.cat/record/107 urn:oai:ddd.uab.cat:107 urn:articleid:00255610v77n2p105 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1092024-12-07T07:54:53Zscholardriver

eng Network Optimization : Algorithms and Applications Gallo, Giorgio Grigoriadis, M. D. Article 1997 Matemàtica Mathematical Programming ; vol. 78 n. 2 (1997) p. 105-108 https://ddd.uab.cat/record/109 urn:oai:ddd.uab.cat:109 urn:articleid:00255610v78n2p105 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1102024-12-07T07:54:52Zscholardriver

eng A polynomial time primal network simplex algorithm for minimum cost flows Orlin, James B. Article 1997 Minimum cost flows Network simplex Polynomial time Simplex algorithm Premultipliers Mathematical Programming ; vol. 78 n. 2 (1997) p. 109-129 https://ddd.uab.cat/record/110 urn:oai:ddd.uab.cat:110 urn:articleid:00255610v78n2p109 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Developing a polynomial time primal network simplex algorithm for the minimum cost flow problem has been a long standing open problem. In this paper, we develop one such algorithm that runs in O(min(n^2m log nC, n^2m^2 log n)) time, where n is the number of nodes in the network, m is the number of arcs, and C denotes the maximum absolute arc costs if arc costs are integer and (infin) otherwise. We first introduce a pseudopolynomial variant of the network simplex algorithm called the "premultiplier algorithm". We then develop a cost-scaling version of the premultiplier algorithm that solves the minimum cost flow problem in O(min(nm log nC, nm^2 log n)) pivots. With certain simple data structures, the average time per pivot can be shown to be O(n). We also show that the diameter of the network polytope is O(nm log n).. application/pdf

oai:ddd.uab.cat:1112024-12-07T07:54:52Zscholardriver

eng A new strongly polynomial dual network simplex algorithm Armstrong, Ronald D. Jin, Zhiying Article 1997 Dual simplex algorithm Minimum cost network flow problem Network simplex algorithm Mathematical Programming ; vol. 78 n. 2 (1997) p. 131-148 https://ddd.uab.cat/record/111 urn:oai:ddd.uab.cat:111 urn:articleid:00255610v78n2p131 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper presents a new dual network simplex algorithm for the minimum cost network flow problem. The algorithm works directly on the original capacitated network and runs in O(mn(m + n log n) log n) time for the network with n nodes and m arcs. This complexity is better than the complexity of Orlin, Plotkin and Tardos' (1993) dual network simplex algorithm by a factor of m/n.. application/pdf

oai:ddd.uab.cat:1122024-12-07T07:54:52Zscholardriver

eng A new pivot selection rule for the network simplex algorithm Sokkalingam, P. T. Sharma, Prabha Ahuja, Ravindra K. Article 1997 Networks Simplex algorithm Minimum cost flow problem Assignment problem Shortest path problem Mathematical Programming ; vol. 78 n. 2 (1997) p. 149-158 https://ddd.uab.cat/record/112 urn:oai:ddd.uab.cat:112 urn:articleid:00255610v78n2p149 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We present a new network simplex pivot selection rule, which we call the minimum ratio pivot rule, and analyze the worst-case complexity of the resulting network simplex algorithm. We consider networks with n nodes, m arcs, integral arc capacities and integral supplies/demands of nodes. We define a {0, 1}-valued penalty for each arc of the network. The minimum ratio pivot rule is to select that eligible arc as the entering arc whose addition to the basis creates a cycle with the minimum cost-to-penalty ratio. We show that the so-defined primal network simplex algorithm solves minimum cost flow problem within O(n(Delta)) pivots and in O((Delta)(m + n log n)) time, where (Delta) is any upper bound on the sum of all arc flows in every feasible flow. For assignment and shortest path problems, our algorithm runs in O(n^2) pivots and O(nm + n^2 log n) time.. application/pdf

oai:ddd.uab.cat:1132024-12-07T07:54:52Zscholardriver

eng On strongly polynomial dual simplex algorithms for the maximum flow problem Goldfarb, Donald Wei, Chen Article 1997 Dual simplex method Maximum flow Parametric maximum flow Preflow Pseudoaugmenting path Strongly polynomial Valid distance labels Mathematical Programming ; vol. 78 n. 2 (1997) p. 159-168 https://ddd.uab.cat/record/113 urn:oai:ddd.uab.cat:113 urn:articleid:00255610v78n2p159 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Several pivot rules for the dual network simplex algorithm that enable it to solve a maximum flow problem on an n-node, m-arc network in at most 2nm pivots and O(n^2m) time are presented. These rules are based on the concept of a preflow and depend upon the use of node labels which are either the lengths of a shortest pseudoaugmenting path from those nodes to the sink node or valid underestimates of those lengths. Extended versions of our algorithms are shown to solve an important class of parametric maximum flow problems with no increase in the worst-case pivot and time bounds of these algorithms.. application/pdf

oai:ddd.uab.cat:1142024-12-07T07:54:52Zscholardriver

eng Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm Tarjan, Robert E. Article 1997 Matemàtica Mathematical Programming ; vol. 78 n. 2 (1997) p. 169-177 https://ddd.uab.cat/record/114 urn:oai:ddd.uab.cat:114 urn:articleid:00255610v78n2p169 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The dynamic tree is an abstract data type that allows the maintenance of a collection of trees subject to joining by adding edges (linking) and splitting by deleting edges (cutting), while at the same time allowing reporting of certain combinations of vertex or edge values. For many applications of dynamic trees, values must be combined along paths. For other applications, values must be combined over entire trees. For the latter situation, an idea used originally in parallel graph algorithms, to represent trees by Euler tours, leads to a simple implementation with a time of O(log n) per tree operation, where n is the number of tree vertices. We apply this representation to the implementation of two versions of the network simplex algorithm, resulting in a time of O(log n) per pivot, where n is the number of vertices in the problem network.. application/pdf

oai:ddd.uab.cat:1152024-12-07T07:54:52Zscholardriver

eng The Steiner tree packing problem in VLSI design Grötschel, Martin Martin, Alexander Weismantel, Robert Article 1997 Steiner tree packing Routing in VLSI design Switchbox routing Cutting plane algorithm Mathematical Programming ; vol. 78 n. 2 (1997) p. 265-281 https://ddd.uab.cat/record/115 urn:oai:ddd.uab.cat:115 urn:articleid:00255610v78n2p265 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we describe several versions of the routing problem arising in VLSI design and indicate how the Steiner tree packing problem can be used to model these problems mathematically. We focus on switchbox routing problems and provide integer programming formulations for routing in the knock-knee and in the Manhattan model. We give a brief sketch of cutting plane algorithms that we developed and implemented for these two models. We report on computational experiments using standard test instances. Our codes are able to determine optimum solutions in most cases, and in particular, we can show that some of the instances have no feasible solution if Manhattan routing is used instead of knock-knee routing.. application/pdf

oai:ddd.uab.cat:1162024-12-07T07:54:52Zscholardriver

eng A branch-and-cut algorithm for the equicut problem Brunetta, Lorenzo Conforti, Michel Rinaldi, Giovanni Article 1997 Equicut Max-cut Polyhedral theory Cutting-plane algorithm Heuristic algorithm Branch-and-cut Mathematical Programming ; vol. 78 n. 2 (1997) p. 243-263 https://ddd.uab.cat/record/116 urn:oai:ddd.uab.cat:116 urn:articleid:00255610v78n2p243 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We describe an algorithm for solving the equicut problem on complete graphs. The core of the algorithm is a cutting-plane procedure that exploits a subset of the linear inequalities defining the convex hull of the incidence vectors of the edge sets that define an equicut. The cuts are generated by several separation procedures that will be described in the paper. Whenever the cutting-plane procedure does not terminate with an optimal solution, the algorithm uses a branch-and-cut strategy. We also describe the implementation of the algorithm and the interface with the LP solver. Finally, we report on computational results on dense instances with sizes up to 100 nodes.. application/pdf

oai:ddd.uab.cat:1172024-12-07T07:54:52Zscholardriver

eng Multiflows and disjoint paths of minimum total cost Karzanov, Alexander V. Article 1997 Multicommodity flow Disjoint paths Dominant Mathematical Programming ; vol. 78 n. 2 (1997) p. 219-242 https://ddd.uab.cat/record/117 urn:oai:ddd.uab.cat:117 urn:articleid:00255610v78n2p219 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we discuss a number of recent and earlier results in the field of combinatorial optimization that concerns problems on minimum cost multiflows (multicommodity flows) and edge-disjoint paths. More precisely, we deal with an undirected network N consisting of a supply graph G, a commodity graph H and nonnegative integer-valued functions of capacities and costs of edges of G, and consider the problems of minimizing the total cost among (i) all maximum multiflows, and (ii) all maximum integer multiflows.For problem (i), we discuss the denominators behavior in terms of H. The main result is that if H is complete (i.e. flows between any two terminals are allowed) then (i) has a half-integer optimal solution. Moreover, there are polynomial algorithms to find such a solution. For problem (ii), we give an explicit combinatorial minimax relation in case of H complete. This generalizes a minimax relation, due to Mader and, independently, Lomonosov, for the maximum number of edge-disjoint paths whose ends belong to a prescribed subset of nodes of a graph. Also there exists a polynomial algorithm when the capacities are all-unit.The minimax relation for (ii) with H complete allows to describe the dominant for the set of (T, d)-joins (extending the notion of T-join) and the dominant for the set of maximum multi-joins of a graph. Also other relevant results are reviewed and open questions are raised.. application/pdf

oai:ddd.uab.cat:1182024-12-07T07:54:52Zscholardriver

eng Flows on hypergraphs Cambini, Riccardo Gallo, Giorgio Scutellà, Maria Grazia Article 1997 Flows Leontief flows Hypergraphs Simplex algorithm Mathematical Programming ; vol. 78 n. 2 (1997) p. 195-217 https://ddd.uab.cat/record/118 urn:oai:ddd.uab.cat:118 urn:articleid:00255610v78n2p195 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We consider the capacitated minimum cost flow problem on directed hypergraphs. We define spanning hypertrees so generalizing the spanning tree of a standard graph, and show that, like in the standard and in the generalized minimum cost flow problems, a correspondence exists between bases and spanning hypertrees. Then, we show that, like for the network simplex algorithms for the standard and for the generalized minimum cost flow problems, most of the computations performed at each pivot operation have direct hypergraph interpretations.. application/pdf

oai:ddd.uab.cat:1192024-12-07T07:54:51Zscholardriver

eng How to compute least infeasible flows McCormick, S. Thomas Article 1997 Network flows Min-cost flow Cut canceling Mathematical Programming ; vol. 78 n. 2 (1997) p. 179-194 https://ddd.uab.cat/record/119 urn:oai:ddd.uab.cat:119 urn:articleid:00255610v78n2p179 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ It is well-known how to use maximum flow to decide when a flow problem with demands, lower bounds, and upper bounds is infeasible. Less well-known is how to compute a flow that is least infeasible. This paper considers many possible ways to define "least infeasible" and shows how to compute optimal flows for each definition. For each definition it also gives a dual characterization in terms of cuts, a polynomial routine for recognizing that type of least infeasible flow, and relates that definition to dual cut canceling min-cost flow network algorithms.. application/pdf

oai:ddd.uab.cat:1202024-12-07T07:54:51Zscholardriver

eng Minimum-perimeter domain assignment Yackel, Jonathan Meyer, Robert R. Christou, Ioannis Article 1997 Matemàtica Mathematical Programming ; vol. 78 n. 2 (1997) p. 283-303 https://ddd.uab.cat/record/120 urn:oai:ddd.uab.cat:120 urn:articleid:00255610v78n2p283 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ For certain classes of problems defined over two-dimensional domains with grid structure, optimization problems involving the assignment of grid cells to processors present a nonlinear network model for the problem of partitioning tasks among processors so as to minimize interprocessor communication. Minimizing interprocessor communication in this context is shown to be equivalent to tiling the domain so as to minimize total tile perimeter, where each tile corresponds to the collection of tasks assigned to some processor. A tight lower bound on the perimeter of a tile as a function of its area is developed. We then show how to generate minimum-perimeter tiles. By using assignments corresponding to near-rectangular minimum-perimeter tiles, closed form solutions are developed for certain classes of domains. We conclude with computational results with parallel high-level genetic algorithms that have produced good (and sometimes provably optimal) solutions for very large perimeter minimization problems.. application/pdf

oai:ddd.uab.cat:1212024-12-07T07:54:51Zscholardriver

eng A note on the existence of the Alizadeh-Haeberly-Overton direction for semidefinite programming Monteiro, Renato D. C. Zanjácomo, Paulo R. Article 1997 Semidefinite programming Primal-dual search directions Interior-point methods Mathematical Programming ; vol. 78 n. 3 (1997) p. 393-396 https://ddd.uab.cat/record/121 urn:oai:ddd.uab.cat:121 urn:articleid:00255610v78n3p393 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This note establishes a new sufficient condition for the existence and uniqueness of the Alizadeh-Haeberly-Overton direction for semidefinite programming.. application/pdf

oai:ddd.uab.cat:1222024-12-07T07:54:51Zscholardriver

eng Free material optimization via mathematical programming Zowe, Jochem Kocvara, Michal Bendsøe, Martin P. Article 1997 Structural optimization Optimal design Topology optimization Interior-point methods Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 445-466 https://ddd.uab.cat/record/122 urn:oai:ddd.uab.cat:122 urn:articleid:00255610v79n1-3p445 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper deals with a central question of structural optimization which is formulated as the problem of finding the stiffest structure which can be made when both the distribution of material as well as the material itself can be freely varied. We consider a general multi-load formulation and include the possibility of unilateral contact. The emphasis of the presentation is on numerical procedures for this type of problem, and we show that the problems after discretization can be rewritten as mathematical programming problems of special form. We propose iterative optimization algorithms based on penalty-barrier methods and interior-point methods and show a broad range of numerical examples that demonstrates the efficiency of our approach.. application/pdf

oai:ddd.uab.cat:1232024-12-07T07:54:51Zscholardriver

eng Efficiently solvable special cases of hard combinatorial optimization problems Burkard, Rainer E. Article 1997 Travelling salesman problem Quadratic assignment problem Steiner tree problem Special case Polynomially solvable case Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 55-69 https://ddd.uab.cat/record/123 urn:oai:ddd.uab.cat:123 urn:articleid:00255610v79n1-3p55 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We survey some recent advances in the field of polynomially solvable special cases of hard combinatorial optimization problems like the travelling salesman problem, quadratic assignment problems and Steiner tree problems. Such special cases can be found by considering special cost structures, the geometry of the problem, the special topology of the underlying graph structure or by analyzing special algorithms. In particular we stress the importance of recognition algorithms. We comment on open problems in this area and outline some lines for future research in this field.. application/pdf

oai:ddd.uab.cat:1242024-12-07T07:54:51Zscholardriver

eng Decomposition methods in stochastic programming Ruszczynski, Andrzej Article 1997 Stochastic programming Decomposition Primal methods Dual methods Stochastic methods Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 333-353 https://ddd.uab.cat/record/124 urn:oai:ddd.uab.cat:124 urn:articleid:00255610v79n1-3p333 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Stochastic programming problems have very large dimension and characteristic structures which are tractable by decomposition. We review basic ideas of cutting plane methods, augmented Lagrangian and splitting methods, and stochastic decomposition methods for convex polyhedral multi-stage stochastic programming problems.. application/pdf

oai:ddd.uab.cat:1252024-12-07T07:54:51Zscholardriver

eng Error bounds in mathematical programming Pang, Jong-Shi Article 1997 Error bounds Inequality systems Complementarity problems Variational inequalities Metric regularity Penalty function Convergence of algorithms Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 299-332 https://ddd.uab.cat/record/125 urn:oai:ddd.uab.cat:125 urn:articleid:00255610v79n1-3p299 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Originated from the practical implementation and numerical considerations of iterative methods for solving mathematical programs, the study of error bounds has grown and proliferated in many interesting areas within mathematical programming. This paper gives a comprehensive, state-of-the-art survey of the extensive theory and rich applications of error bounds for inequality and optimization systems and solution sets of equilibrium problems.. application/pdf

oai:ddd.uab.cat:1262024-12-07T07:54:51Zscholardriver

eng Cuts, matrix completions and graph rigidity Laurent, Monique Article 1997 Cut Positive semidefinite matrix Euclidean distance matrix Matrix completion Metric polyhedron Graph rigidity Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 255-283 https://ddd.uab.cat/record/126 urn:oai:ddd.uab.cat:126 urn:articleid:00255610v79n1-3p255 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper brings together several topics arising in distinct areas: polyhedral combinatorics, in particular, cut and metric polyhedra; matrix theory and semidefinite programming, in particular, completion problems for positive semidefinite matrices and Euclidean distance matrices; distance geometry and structural topology, in particular, graph realization and rigidity problems.Cuts and metrics provide the unifying theme. Indeed, cuts can be encoded as positive semidefinite matrices (this fact underlies the approximative algorithm for max-cut of Goemans and Williamson) and both positive semidefinite and Euclidean distance matrices yield points of the cut polytope or cone, after applying the functions 1/(pi) arccos(.) or V¯. When fixing the dimension in the Euclidean distance matrix completion problem, we find the graph realization problem and the related question of unicity of realization, which leads to the question of graph rigidity.Our main objective here is to present in a unified setting a number of results and questions concerning matrix completion, graph realization and rigidity problems. These problems contain indeed very interesting questions relevant to mathematical programming and we believe that research in this area could yield to cross-fertilization between the various fields involved.. application/pdf

oai:ddd.uab.cat:1272024-12-07T07:54:51Zscholardriver

eng Interactions between nonlinear programming and modeling systems Drud, Arne Stolbjerg Article 1997 Modeling systems Nonlinear programming Model definition Preprocessing Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 99-123 https://ddd.uab.cat/record/127 urn:oai:ddd.uab.cat:127 urn:articleid:00255610v79n1-3p99 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Modeling systems are very important for bringing mathematical programming software to non-expert users, but few nonlinear programming algorithms are today linked to a modeling system. The paper discussed the advantages of linking modeling systems with nonlinear programming. Traditional algorithms can be linked using black-box function and derivatives evaluation routines for local optimization. Methods for generating this information are discussed. More sophisticated algorithms can get access to almost any type of information: interval evaluations and constraint restructuring for detailed preprocessing, second order information for sequential quadratic programming and interior point methods, and monotonicity and convex relaxations for global optimization. Some of the sophisticated information is available today; the rest can be generated on demand.. application/pdf

oai:ddd.uab.cat:1282024-12-07T07:54:51Zscholardriver

eng Exploiting sparsity in primal-dual interior-point methods for semidefinite programming Fujisawa, Katsuki Kojima, Masakazu Nakata, Kazuhide Article 1997 Interior-point methods Semidefinite programming Sparsity Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 235-253 https://ddd.uab.cat/record/128 urn:oai:ddd.uab.cat:128 urn:articleid:00255610v79n1-3p235 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The Helmberg-Rendl-Vanderbei-Wolkowicz/Kojima-Shindoh-Hara/Monteiro and Nesterov-Todd search directions have been used in many primal-dual interior-point methods for semidefinite programs. This paper proposes an efficient method for computing the two directions when the semidefinite program to be solved is large scale and sparse.. application/pdf

oai:ddd.uab.cat:1292024-12-07T07:54:51Zscholardriver

eng Measure concentration in optimization Barvinok, Alexander Article 1997 Measure concentration Combinatorial optimization Semidefinite programming Monte-Carlo integration and counting Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 33-53 https://ddd.uab.cat/record/129 urn:oai:ddd.uab.cat:129 urn:articleid:00255610v79n1-3p33 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We discuss some consequences of the measure concentration phenomenon for optimization and computational problems. Topics include average case analysis in optimization, efficient approximate counting, computation of mixed discriminants and permanents, and semidefinite relaxation in quadratic programming.. application/pdf

oai:ddd.uab.cat:1302024-12-07T07:54:50Zscholardriver

eng Logical analysis of numerical data Boros, Endre Hammer, Peter L. Ibaraki, Toshihide Kogan, Alexander Article 1997 Data analysis Boolean functions Machine learning Binarization Set covering Monotonicity Thresholdness Computational complexity Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 163-190 https://ddd.uab.cat/record/130 urn:oai:ddd.uab.cat:130 urn:articleid:00255610v79n1-3p163 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ "Logical analysis of data" (LAD) is a methodology developed since the late eighties, aimed at discovering hidden structural information in data sets. LAD was originally developed for analyzing binary data by using the theory of partially defined Boolean functions. An extension of LAD for the analysis of numerical data sets is achieved through the process of "binarization" consisting in the replacement of each numerical variable by binary "indicator" variables, each showing whether the value of the original variable is above or below a certain level. Binarization was successfully applied to the analysis of a variety of real life data sets. This paper develops the theoretical foundations of the binarization process studying the combinatorial optimization problems related to the minimization of the number of binary variables. To provide an algorithmic framework for the practical solution of such problems, we construct compact linear integer programming formulations of them. We develop polynomial time algorithms for some of these minization problems, and prove NP-hardness of others.. application/pdf

oai:ddd.uab.cat:1312024-12-07T07:54:50Zscholardriver

eng Semidefinite programming in combinatorial optimization Goemans, Michel X. Article 1997 Semidefinite programming Combinatorial optimization Stable set Maximum cut Coding theory Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 143-161 https://ddd.uab.cat/record/131 urn:oai:ddd.uab.cat:131 urn:articleid:00255610v79n1-3p143 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We discuss the use of semidefinite programming for combinatorial optimization problems. The main topics covered include (i) the Lovász theta function and its applications to stable sets, perfect graphs, and coding theory, (ii) the automatic generation of strong valid inequalities, (iii) the maximum cut problem and related problems, and (iv) the embedding of finite metric spaces and its relationship to the sparsest cut problem.. application/pdf

oai:ddd.uab.cat:1322025-04-10T07:17:26Zscholardriver

eng Discrete optimization in public rail transport Bussieck, Michael R. Winter, Thomas Zimmermann, Uwe T. Article 1997 Combinatorial optimization Mixed integer programming Transportation Logistics Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 415-444 https://ddd.uab.cat/record/132 urn:oai:ddd.uab.cat:132 urn:articleid:00255610v79n1-3p415 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Many problems arising in traffic planning can be modelled and solved using discrete optimization. We will focus on recent developments which were applied to large scale real world instances.Most railroad companies apply a hierarchically structured planning process. Starting with the definition of the underlying network used for transport one has to decide which infrastructural improvements are necessary. Usually, the rail system is periodically scheduled. A fundamental base of the schedule are the lines connecting several stations with a fixed frequency. Possible objectives for the construction of the line plan may be the minimization of the total cost or the maximization of the passenger's comfort satisfying certain regulations. After the lines of the system are fixed, the train schedule can be determined. A criterion for the quality of a schedule is the total transit time of the passengers including the waiting time which should be minimized satisfying some operational constraints. For each trip of the schedule a train consisting of a locomotive and some carriages is needed for service. The assignment of rolling stock to schedule trips has to satisfy operational requirements. A comprehensible objective is to minimize the total cost. After all strategic and tactical planning the schedule has to be realized. Several external influences, for example delayed trains, force the dispatcher to recompute parts of the schedule on-line.. application/pdf

oai:ddd.uab.cat:1332024-12-07T07:54:50Zscholardriver

eng How to deal with the unbounded in optimization : Theory and algorithms Auslender, A. Article 1997 Convex and linear programming Convex analysis Recession functions Existence of optimal solutions Penalty and barrier methods Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 3-18 https://ddd.uab.cat/record/133 urn:oai:ddd.uab.cat:133 urn:articleid:00255610v79n1-3p3 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The aim of this survey is to show how the unbounded arises in optimization problems and how it leads to fundamental notions which are not only useful for proving theoretical results such as convergence of algorithms and the existence of optimal solutions, but also for constructing new methods.. application/pdf

oai:ddd.uab.cat:1342024-12-07T07:54:50Zscholardriver

eng Recent progress in unconstrained nonlinear optimization without derivatives Conn, A. R. Scheinberg, K. Toint, Ph. L. Article 1997 Nonlinear optimization Derivative-free methods Unconstrained problems Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 397-414 https://ddd.uab.cat/record/134 urn:oai:ddd.uab.cat:134 urn:articleid:00255610v79n1-3p397 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We present an introduction to a new class of derivative free methods for unconstrained optimization. We start by discussing the motivation for such methods and why they are in high demand by practitioners. We then review the past developments in this field, before introducing the features that characterize the newer algorithms. In the context of a trust region framework, we focus on techniques that ensure a suitable "geometric quality" of the considered models. We then outline the class of algorithms based on these techniques, as well as their respective merits. We finally conclude the paper with a discussion of open questions and perspectives.. application/pdf

oai:ddd.uab.cat:1352024-12-07T07:54:50Zscholardriver

eng Interior-point methods : An old and new approach to nonlinear programming Nesterov, Yu. Article 1997 Interior point methods Convex programming Complexity Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 285-297 https://ddd.uab.cat/record/135 urn:oai:ddd.uab.cat:135 urn:articleid:00255610v79n1-3p285 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we discuss the main concepts of structural optimization, a field of nonlinear programming, which was formed by the intensive development of modern interior-point schemes.. application/pdf

oai:ddd.uab.cat:1362024-12-07T07:54:50Zscholardriver

eng A modified lift-and-project procedure Balas, Egon Article 1997 Lifting Projection Convexification Disjunctive programming Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 19-31 https://ddd.uab.cat/record/136 urn:oai:ddd.uab.cat:136 urn:articleid:00255610v79n1-3p19 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In recent years the lift-and-project approach has been used successfully within a branch-and-cut framework to solve large, difficult pure and mixed 0-1 programs that have resisted solution efforts by pure branch and bound codes. The approach uses a linear description in a higher dimensional space of the convex hull of the disjunctive set created by imposing one or several 0-1 conditions. By solving a linear program derived from this higher dimensional representation - the cut generating linear program (CGLP) - the standard lift-and-project procedure obtains a deepest cut in a well defined sense. We propose a modification of CGLP that allows us to generate not just one deepest cut, but a class of cuts with desirable properties, each at the cost of one extra pivot in the optimal tableau of the modified CGLP.. application/pdf

oai:ddd.uab.cat:1372024-12-07T07:54:50Zscholardriver

eng Algorithms for railway crew management Caprara, Alberto Fischetti, Matteo Toth, Paolo Vigo, Daniele Guida, Pier Luigi Article 1997 Crew management Railway optimization Algorithms Crew scheduling and rostering Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 125-141 https://ddd.uab.cat/record/137 urn:oai:ddd.uab.cat:137 urn:articleid:00255610v79n1-3p125 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Crew management is concerned with building the work schedules of crews needed to cover a planned timetable. This is a well-known problem in Operations Research and has been historically associated with airlines and mass-transit companies. More recently, railway applications have also come on the scene, especially in Europe. In practice, the overall crew management problem is decomposed into two subproblems, called crew scheduling and crew rostering. In this paper, we give an outline of different ways of modeling the two subproblems and possible solution methods. Two main solution approaches are illustrated for real-world applications. In particular we discuss in some detail the solution techniques currently adopted at the Italian railway company, Ferrovie dello Stato SpA, for solving crew scheduling and rostering problems.. application/pdf

oai:ddd.uab.cat:1382024-12-07T07:54:50Zscholardriver

eng Test sets for integer programs Scarf, Herbert E. Article 1997 Test sets Integer programming Simplicial complexes Groebner bases Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 355-368 https://ddd.uab.cat/record/138 urn:oai:ddd.uab.cat:138 urn:articleid:00255610v79n1-3p355 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper I discuss various properties of the simplicial complex of maximal lattice free bodies associated with a matrix A. If the matrix satisfies some mild conditions, and is generic, the edges of the complex form the minimal test set for the family of integer programs obtained by selecting a particular row of A as the objective function, and using the remaining rows to impose constraints on the integer variables.. application/pdf

oai:ddd.uab.cat:1392024-12-07T07:54:49Zscholardriver

eng Cluster analysis and mathematical programming Hansen, Pierre Jaumard, Brigitte Article 1997 Cluster analysis Hierarchy Partition Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 191-215 https://ddd.uab.cat/record/139 urn:oai:ddd.uab.cat:139 urn:articleid:00255610v79n1-3p191 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Given a set of entities, Cluster Analysis aims at finding subsets, called clusters, which are homogeneous and/or well separated. As many types of clustering and criteria for homogeneity or separation are of interest, this is a vast field. A survey is given from a mathematical programming viewpoint. Steps of a clustering study, types of clustering and criteria are discussed. Then algorithms for hierarchical, partitioning, sequential, and additive clustering are studied. Emphasis is on solution methods, i.e., dynamic programming, graph theoretical algorithms, branch-and-bound, cutting planes, column generation and heuristics.. application/pdf

oai:ddd.uab.cat:1402024-12-07T07:54:49Zscholardriver

eng Two applications of the Divide&Conquer principle in the molecular sciences Brinkmann, G. Dress, A. W. M. Perrey, S. W. Stoye, J. Article 1997 Divide&Conquer Structure enumeration Fullerenes Multiple sequence allignment Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 71-97 https://ddd.uab.cat/record/140 urn:oai:ddd.uab.cat:140 urn:articleid:00255610v79n1-3p71 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper, two problems from the molecular sciences are addressed: the enumeration of fullerene-type isomers and the alignment of biosequences. We report on two algorithms dealing with these problems both of which are based on the well-known and widely used Divide&Conquer principle. In other words, our algorithms attack the original problems by associating with them an appropriate number of much simpler problems whose solutions can be "glued together" to yield solutions of the original, rather complex tasks. The considerable improvements achieved this way exemplify that the present day molecular sciences offer many worthwhile opportunities for the effective use of fundamental algorithmic principles and architectures.. application/pdf

oai:ddd.uab.cat:1412024-12-07T07:54:48Zscholardriver

eng Linear programming, the simplex algorithm and simple polytopes Kalai, Gil Article 1997 Simplex algorithm Randomized pivot rule complexity Combinatorial theory of simple polytopes Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 217-233 https://ddd.uab.cat/record/141 urn:oai:ddd.uab.cat:141 urn:articleid:00255610v79n1-3p217 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In the first part of the paper we survey some far-reaching applications of the basic facts of linear programming to the combinatorial theory of simple polytopes. In the second part we discuss some recent developments concerning the simplex algorithm. We describe subexponential randomized pivot rules and upper bounds on the diameter of graphs of polytopes.. application/pdf

oai:ddd.uab.cat:1422024-12-07T07:54:48Zscholardriver

eng Criss-cross methods : A fresh view on pivot algorithms Fukuda, Komei Terlaky, Tamás Article 1997 Linear programming Quadratic programming Linear complementarity problems Oriented matroids Pivot rules Criss-cross method Cycling Recursion Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 369-395 https://ddd.uab.cat/record/142 urn:oai:ddd.uab.cat:142 urn:articleid:00255610v79n1-3p369 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Criss-cross methods are pivot algorithms that solve linear programming problems in one phase starting with any basic solution. The first finite criss-cross method was invented by Chang, Terlaky and Wang independently. Unlike the simplex method that follows a monotonic edge path on the feasible region, the trace of a criss-cross method is neither monotonic (with respect to the objective function) nor feasibility preserving. The main purpose of this paper is to present mathematical ideas and proof techniques behind finite criss-cross pivot methods. A recent result on the existence of a short admissible pivot path to an optimal basis is given, indicating shortest pivot paths from any basis might be indeed short for criss-cross type algorithms. The origins and the history of criss-cross methods are also touched upon.. application/pdf

oai:ddd.uab.cat:1432024-12-07T07:54:48Zscholardriver

eng On finding an envy-free Pareto-optimal division Reijnierse, J. H. Potters, J. A. M. Article 1998 Envy-freeness Pareto-optimality Walras equilibrium Mathematical Programming ; vol. 83 n. 2 (1998) p. 291-311 https://ddd.uab.cat/record/143 urn:oai:ddd.uab.cat:143 urn:articleid:00255610v83n2p291 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper describes an algorithm to find an ((alpha))envy-free Pareto-optimal division in the case of a finite number of homogeneous infinitely divisible goods and linear utility functions. It is used to find an allocation in the classical cake division problem that is almost Pareto-optimal and (alpha)-envy-free.. application/pdf

oai:ddd.uab.cat:1442024-12-07T07:54:47Zscholardriver

eng Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities Kanzow, Christian Fukushima, Masao Article 1998 Variational inequality problem Complementarity problem Optimization reformulation D-gap function Mathematical Programming ; vol. 83 n. 1 (1998) p. 55-87 https://ddd.uab.cat/record/144 urn:oai:ddd.uab.cat:144 urn:articleid:00255610v83n1p55 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The D-gap function, recently introduced by Peng and further studied by Yamashita et al., allows a smooth unconstrained minimization reformulation of the general variational inequality problem. This paper is concerned with the D-gap function for variational inequality problems over a box or, equivalently, mixed complementarily problems. The purpose of this paper is twofold. First we investigate theoretical properties in depth of the D-gap function, such as the optimality of stationary points, bounded level sets, global error bounds and generalized Hessians. Next we present a nonsmooth Gauss-Newton type algorithm for minimizing the D-gap function, and report extensive numerical results for the whole set of problems in the MCPLIB test problem collection.. application/pdf

oai:ddd.uab.cat:1452024-12-07T07:54:47Zscholardriver

eng Lectures on Mathematical Programming ismp97 Liebling, T. M. de Werra, D. Editorial 1997 Programació (Matemàtica) Mathematical Programming ; vol. 79 n. 1-3 (1997) p. 1-2 https://ddd.uab.cat/record/145 urn:oai:ddd.uab.cat:145 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1462024-12-07T07:54:47Zscholardriver

eng Warm start of the primal-dual method applied in the cutting-plane scheme Gondzio, Jacek Article 1998 Warm start Primal-dual algorithm Cutting-plane methods Mathematical Programming ; vol. 83 n. 1 (1998) p. 125-143 https://ddd.uab.cat/record/146 urn:oai:ddd.uab.cat:146 urn:articleid:00255610v83n1p125 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ A practical warm-start procedure is described for the infeasible primal-dual interior-point method (IPM) employed to solve the restricted master problem within the cutting-plane method. In contrast to the theoretical developments in this field, the approach presented in this paper does not make the unrealistic assumption that the new cuts are shallow. Moreover, it treats systematically the case when a large number of cuts are added at one time. The technique proposed in this paper has been implemented in the context of HOPDM, the state of the art, yet public domain, interior-point code. Numerical results confirm a high degree of efficiency of this approach: regardless of the number of cuts added at one time (can be thousands in the largest examples) and regardless of the depth of the new cuts, reoptimizations are usually done with a few additional iterations.. application/pdf

oai:ddd.uab.cat:1472024-12-07T07:54:47Zscholardriver

eng A cellation of the Grassmann manifold Eaves, B. Curtis Schmedders, Karl H. Article 1998 Grassmann manifold Covering Cellation Equilibria in incomplete asset markets Mathematical Programming ; vol. 83 n. 2 (1998) p. 253-262 https://ddd.uab.cat/record/147 urn:oai:ddd.uab.cat:147 urn:articleid:00255610v83n2p253 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Motivated by the computation of equilibria in economic models with incomplete asset markets, a cellation of the Grassmann manifold is constructed by restricting a common atlas. The Grassmann manifold of m-planes in n-dimensional space is shown to be a union of n choose m congruent m(n - m)-dimensional topological disks whose interiors are disjoint.. application/pdf

oai:ddd.uab.cat:1482025-05-22T08:54:20Zscholardriver

eng Generalized semi-infinite optimization : a first order optimality condition and examples Jongen, Hubertus Th. Rückmann, Jan-J. Stein, O. Article 1998 Generalized semi-infinite optimization problem First order necessary optimality condition Fritz John condition Mathematical Programming ; vol. 83 n. 1 (1998) p. 145-158 https://ddd.uab.cat/record/148 urn:oai:ddd.uab.cat:148 urn:articleid:00255610v83n1p145 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We consider a generalized semi-infinite optimization problem (GSIP) of the form (GSIP) min{f(x) $x (is in) M}, where M = {x (is in) R^nh_i(x) = 0, i = 1,...,m, G(x, y) >= 0, y (is in) Y(x)} and all appearing functions are continuously differentiable. Furthermore, we assume that the set Y(x) is compact for all x under consideration and the set-valued mapping Y(.) is upper semi-continuous. The difference with a standard semi-infinite problem lies in the x-dependence of the index set Y. We prove a first order necessary optimality condition of Fritz John type without assuming a constraint qualification or any kind of reduction approach. Moreover, we discuss some geometrical properties of the feasible set M. application/pdf

oai:ddd.uab.cat:1492024-12-07T07:54:47Zscholardriver

eng The nucleon of cooperative games and an algorithm for matching games Faigle, Ulrich Kern, Walter Fekete, Sándor P. Hochstättler, Winfried Article 1998 Cooperative game Core Nucleolus Nucleon Matching Mathematical Programming ; vol. 83 n. 2 (1998) p. 195-211 https://ddd.uab.cat/record/149 urn:oai:ddd.uab.cat:149 urn:articleid:00255610v83n2p195 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The nucleon is introduced as a new allocation concept for non-negative cooperative n-person transferable utility games. The nucleon may be viewed as the multiplicative analogue of Schmeidler's nucleolus. It is shown that the nucleon of (not necessarily bipartite) matching games can be computed in polynomial time.. application/pdf

oai:ddd.uab.cat:1502024-12-07T07:54:47Zscholardriver

eng A variable-penalty alternating directions method for convex optimization Kontogiorgis, Spyridon Meyer, Robert R. Article 1998 Alternating direction methods Decomposition Parallel computing Block angular programs Mathematical Programming ; vol. 83 n. 1 (1998) p. 29-53 https://ddd.uab.cat/record/150 urn:oai:ddd.uab.cat:150 urn:articleid:00255610v83n1p29 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We study a generalized version of the method of alternating directions as applied to the minimization of the sum of two convex functions subject to linear constraints. The method consists of solving consecutively in each iteration two optimization problems which contain in the objective function both Lagrangian and proximal terms. The minimizers determine the new proximal terms and a simple update of the Lagrangian terms follows. We prove a convergence theorem which extends existing results by relaxing the assumption of uniqueness of minimizers. Another novelty is that we allow penalty matrices, and these may vary per iteration. This can be beneficial in applications, since it allows additional tuning of the method to the problem and can lead to faster convergence relative to fixed penalties. As an application, we derive a decomposition scheme for block angular optimization and present computational results on a class of dual block angular problems.. application/pdf

oai:ddd.uab.cat:1512024-12-07T07:54:47Zscholardriver

eng Approximate iterations in Bregman-function-based proximal algorithms Eckstein, Jonathan Article 1998 Proximal algorithms Bregman functions Monotone operators Mathematical Programming ; vol. 83 n. 1 (1998) p. 113-123 https://ddd.uab.cat/record/151 urn:oai:ddd.uab.cat:151 urn:articleid:00255610v83n1p113 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper establishes convergence of generalized Bregman-function-based proximal point algorithms when the iterates are computed only approximately. The problem being solved is modeled as a general maximal monotone operator, and need not reduce to minimization of a function. The accuracy conditions on the iterates resemble those required for the classical "linear" proximal point algorithm, but are slightly stronger; they should be easier to verify or enforce in practice than conditions given in earlier analyses of approximate generalized proximal methods. Subjects to these practically enforceable accuracy restrictions, convergence is obtained under the same conditions currently established for exact Bregman-function-based proximal methods.. application/pdf

oai:ddd.uab.cat:1522024-12-07T07:54:46Zscholardriver

eng On proving existence of feasible points in equality constrained optimization problems Kearfott, R. Baker Article 1998 Constrained global optimization Verified computations Interval computations Bound constraints Mathematical Programming ; vol. 83 n. 1 (1998) p. 89-100 https://ddd.uab.cat/record/152 urn:oai:ddd.uab.cat:152 urn:articleid:00255610v83n1p89 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Various algorithms can compute approximate feasible points or approximate solutions to equality and bound constrained optimization problems. In exhaustive search algorithms for global optimizers and other contexts, it is of interest to construct bounds around such approximate feasible points, then to verify (computationally but rigorously) that an actual feasible point exists within these bounds. Hansen and others have proposed techniques for proving the existence of feasible points within given bounds, but practical implementations have not, to our knowledge, previously been described. Various alternatives are possible in such an implementation, and details must be carefully considered. Also, in addition to Hansen's technique for handling the underdetermined case, it is important to handle the overdetermined case, when the approximate feasible point corresponds to a point with many active bound constraints. The basic ideas, along with experimental results from an actual implementation, are summarized here.. application/pdf

oai:ddd.uab.cat:1532024-12-07T07:54:46Zscholardriver

eng A bundle-Newton method for nonsmooth unconstrained minimization Luksan, Ladislav Vlcek, Jan Article 1998 Nondifferentiable minimization Numerical methods Quadratic approximation Global convergence Superlinear convergence Mathematical Programming ; vol. 83 n. 3 (1998) p. 373-391 https://ddd.uab.cat/record/153 urn:oai:ddd.uab.cat:153 urn:articleid:00255610v83n3p373 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ An algorithm based on a combination of the polyhedral and quadratic approximation is given for finding stationary points for unconstrained minimization problems with locally Lipschitz problem functions that are not necessarily convex or differentiable. Global convergence of the algorithm is established. Under additional assumptions, it is shown that the algorithm generates Newton iterations and that the convergence is superlinear. Some encouraging numerical experience is reported.. application/pdf

oai:ddd.uab.cat:1542024-12-07T07:54:46Zscholardriver

eng Condition measures and properties of the central trajectory of a linear program Nunez, Manuel A. Freund, Robert M. Article 1998 Linear Programming Condition measures Central trajectory Analytic center Interior-point methods Approximate data Approximate solutions Perturbation theory Mathematical Programming ; vol. 83 n. 1 (1998) p. 1-28 https://ddd.uab.cat/record/154 urn:oai:ddd.uab.cat:154 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Given a data instance d = (A, b, c) of a linear program, we show that certain properties of solutions along the central trajectory of the linear program are inherently related to the condition number C(d) of the data instance d = (A, b, c), where C(d) is a scale-invariant reciprocal of a closely-related measure (rho)(d) called the "distance to ill-posedness". (The distance to ill-posedness essentially measures how close the data instance d = (A, b, c) is to being primal or dual infeasible.) We present lower and upper bounds on sizes of optimal solutions along the central trajectory, and on rates of change of solutions along the central trajectory, as either the barrier parameter µ or the data d = (A, b, c) of the linear program is changed. These bounds are all linear or polynomial functions of certain natural parameters associated with the linear program, namely the condition number C(d), the distance to ill-posedness (rho)(d), the norm of the data d and the dimensions m and n. application/pdf

oai:ddd.uab.cat:1552024-12-07T07:54:46Zscholardriver

eng Worst-case analyses, linear programming and the bin-packing problem Chan, Lap Mui Ann Simchi-Levi, David Bramel, Julien Article 1998 Absolute performance ratio Bin-packing Linear programming Best-fit decreasing First-fit decreasing Mathematical Programming ; vol. 83 n. 2 (1998) p. 213-227 https://ddd.uab.cat/record/155 urn:oai:ddd.uab.cat:155 urn:articleid:00255610v83n2p213 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we consider the familiar bin-packing problem and its associated set-partitioning formulation. We show that the optimal solution to the bin-packing problem can be no larger than 4/3 Z _LP where Z_LP is the optimal solution value of the linear programming relaxation of the set-partitioning formulation. An example is provided to show that the bound is tight. A by-product of our analysis is a new worst-case bound on the performance of the well studied First Fit Decreasing and Best Fit Decreasing heuristics. application/pdf

oai:ddd.uab.cat:1562024-12-07T07:54:46Zscholardriver

eng Plant location with minimum inventory Barahona, Francisco Jensen, David Article 1998 Plant location Minimum cut Dantzig-Wolfe decomposition Subgradient optimization Mathematical Programming ; vol. 83 n. 1 (1998) p. 101-111 https://ddd.uab.cat/record/156 urn:oai:ddd.uab.cat:156 urn:articleid:00255610v83n1p101 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We present an integer programming model for plant location with inventory costs. The linear programming relaxation has been solved by Dantzig-Wolfe decomposition. In this case the subproblems reduce to the minimum cut problem. We have used subgradient optimization to accelerate the convergence of the D-W algorithm. We present our experience with problems arising in the design of a distribution network for computer spare parts. In most cases, from a fractional solution we were able to derive integer solutions within 4% of optimality.. application/pdf

oai:ddd.uab.cat:1572024-12-07T07:54:46Zscholardriver

eng Duality theorem for a generalized Fermat-Weber problem Kaplan, Wilfred Yang, Wei H. Article 1997 Fermat-Weber problem Facility location Optimization Duality Mathematical Programming ; vol. 76 n. 2 (1997) p. 285-297 https://ddd.uab.cat/record/157 urn:oai:ddd.uab.cat:157 urn:articleid:00255610v76n2p285 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The classical Fermat-Weber problem is to minimize the sum of the distances from a point in a plane to k given points in the plane. This problem was generalized by Witzgall to n-dimensional space and to allow for a general norm, not necessarily symmetric; he found a dual for this problem. The authors generalize this result further by proving a duality theorem which includes as special cases a great variety of choices of norms in the terms of the Fermat-Weber sum. The theorem is proved by applying a general duality theorem of Rockafellar. As applications, a dual is found for the multi-facility location problem and a nonlinear dual is obtained for a linear programming problem with a priori bounds for the variables. When the norms concerned are continuously differentiable, formulas are obtained for retrieving the solution for each primal problem from the solution of its dual.. application/pdf

oai:ddd.uab.cat:1582024-12-07T07:54:46Zscholardriver

eng Nominations for 1997 Elections Dennis, J. Altres 1997 Mathematical Programming ; vol. 77 n. 1 (1997) p. 95 https://ddd.uab.cat/record/158 urn:oai:ddd.uab.cat:158 urn:articleid:00255610v77n1p95 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1612024-12-07T07:54:46Zscholardriver

eng Predictor-corrector algorithm for solving P_* (k)-matrix LCP from arbitrary positive starting points Potra, Florian A. Rongqin, Sheng Article 1997 Linear complementarity problems P_*-matrices Interior-point algorithm Superlinear convergence Mathematical Programming ; vol. 76 n. 1 (1997) p. 223-244 https://ddd.uab.cat/record/161 urn:oai:ddd.uab.cat:161 urn:articleid:00255610v76n1p223 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ A new predictor-corrector algorithm is proposed for solving P_*(k)-matrix linear complementarity problems. If the problem is solvable, then the algorithm converges from an arbitrary positive starting point (x^0, s^0). The computational complexity of the algorithm depends on the quality of the starting point. If the starting point is feasible or close to being feasible, it has O((1 + k) V~n/(rho)_0L)-iteration complexity, where (rho)_0 is the ratio of the smallest and average coordinate of X^0s^0. With appropriate initialization, a modified version of the algorithm terminates in O((1 + k)^2 (n/(rho)_0)L) steps either by finding a solution or by determining that the problem has no solution in a predetermined, arbitrarily large, region. The algorithm is quadratically convergent for problems having a strictly complementary solution. We also propose an extension of a recent algorithm of Mizuno to P_* (k)-matrix linear complementarity problems such that it can start from arbitrary positive points and has superlinear convergence without a strictly complementary condition.. application/pdf

oai:ddd.uab.cat:1642024-12-07T07:54:45Zscholardriver

eng Error bounds for nondifferentiable convex inequalities under a strong Slater constraint qualification Mangasarian, O. L. Article 1998 Convex inequalities Error bounds Strong Slater constraint qualification Mathematical Programming ; vol. 83 n. 2 (1998) p. 187-194 https://ddd.uab.cat/record/164 urn:oai:ddd.uab.cat:164 urn:articleid:00255610v83n2p187 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ A global error bound is given on the distance between an arbitrary point in the n-dimensional real space R^n and its projection on a nonempty convex set determined by m convex, possibly nondifferentiable, inequalities. The bound is in terms of a natural residual that measures the violations of the inequalities multiplied by a new simple condition constant that embodies a single strong Slater constraint qualification (CQ) which implies the ordinary Slater CQ. A very simple bound on the distance to the projection relative to the distance to a point satisfying the ordinary Slater CQ is given first and then used to derive the principal global error bound.. application/pdf

oai:ddd.uab.cat:1652024-12-07T07:54:45Zscholardriver

eng Merit functions for semi-definite complementarity problems Tseng, Paul Article 1998 Semi-definite complementarity problems Merit functions Gap functions Implicit Lagrangian Fischer-Burmeister function Mathematical Programming ; vol. 83 n. 2 (1998) p. 159-185 https://ddd.uab.cat/record/165 urn:oai:ddd.uab.cat:165 urn:articleid:00255610v83n2p159 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Merit functions such as the gap function, the regularized gap function, the implicit Lagrangian, and the norm squared of the Fischer-Burmeister function have played an important role in the solution of complementarity problems defined over the cone of nonnegative real vectors. We study the extension of these merit functions to complementarity problems defined over the cone of block-diagonal symmetric positive semi-definite real matrices. The extension suggests new solution methods for the latter problems.. application/pdf

oai:ddd.uab.cat:1662024-12-07T07:54:45Zscholardriver

eng Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems Sien, Deng Article 1998 Condition numbers Analytic systems Convex inequality systems Level-coercivity Recession functions Recession cones Perturbation analysis Mathematical Programming ; vol. 83 n. 2 (1998) p. 263-276 https://ddd.uab.cat/record/166 urn:oai:ddd.uab.cat:166 urn:articleid:00255610v83n2p263 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper several types of perturbations on a convex inequality system are considered, and conditions are obtained for the system to be well-conditioned under these types of perturbations, where the well-conditionedness of a convex inequality system is defined in terms of the uniform boundedness of condition numbers under a set of perturbations. It is shown that certain types of perturbations can be used to characterize the well-conditionedness of a convex inequality system, in which either the system has a bounded solution set and satisfies the Slater condition or an associated convex inequality system, which defines the recession cone of the solution set for the system, satisfies the Slater condition. Finally, sufficient conditions are given for the existence of a global error bound for an analytic system. It is shown that such a global error bound always holds for any inequality system defined by finitely many convex analytic functions when the zero vector is in the relative interior of the domain of an associated convex conjugate function.. application/pdf

oai:ddd.uab.cat:1672024-12-07T07:54:45Zscholardriver

eng Location and shape of a rectangular facility in R^n. Convexity properties Carrizosa, E. Muñoz-Márquez, M. Puerto, J. Article 1998 Regional location Facilities Average distance Mathematical Programming ; vol. 83 n. 2 (1998) p. 277-290 https://ddd.uab.cat/record/167 urn:oai:ddd.uab.cat:167 urn:articleid:00255610v83n2p277 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we address a generalization of the Weber problem, in which we seek for the center and the shape of a rectangle (the facility) minimizing the average distance to a given set (the demand-set) which is not assumed to be finite. Some theoretical properties of the average distance are studied, and an expression for its gradient, involving solely expected distances to rectangles, is obtained. This enables the resolution of the problem by standard optimization techniques.. application/pdf

oai:ddd.uab.cat:1682024-12-07T07:54:45Zscholardriver

eng L-shaped decomposition of two-stage stochastic programs with integer recourse Carøe, Claus C. Tind, Jørgen Article 1998 Stochastic programming Integer programming Benders decomposition General duality theory Mathematical Programming ; vol. 83 n. 3 (1998) p. 451-464 https://ddd.uab.cat/record/168 urn:oai:ddd.uab.cat:168 urn:articleid:00255610v83n3p451 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We consider two-stage stochastic programming problems with integer recourse. The L-shaped method of stochastic linear programming is generalized to these problems by using generalized Benders decomposition. Nonlinear feasibility and optimality cuts are determined via general duality theory and can be generated when the second stage problem is solved by standard techniques. Finite convergence of the method is established when Gomory's fractional cutting plane algorithm or a branch-and-bound algorithm is applied.. application/pdf

oai:ddd.uab.cat:1692024-12-07T07:54:45Zscholardriver

eng Affine scaling algorithm fails for semidefinite programming Muramatsu, Masakazu Article 1998 Semidefinite programming Affine scaling algorithm Global convergence analysis Mathematical Programming ; vol. 83 n. 3 (1998) p. 393-406 https://ddd.uab.cat/record/169 urn:oai:ddd.uab.cat:169 urn:articleid:00255610v83n3p393 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper, we introduce an affine scaling algorithm for semidefine programming (SDP), and give an example of a semidefinite program such that the affine scaling algorithm converges to a non-optimal point. Both our program and its dual have interior feasible solutions and unique optimal solutions which satisfy strict complementarity, and they are non-degenerate everywhere.. application/pdf

oai:ddd.uab.cat:1702024-12-07T07:54:45Zscholardriver

eng A branch and bound method for stochastic global optimization Norkin, Vladimir I. Pflug, Georg Ch. Ruszczynski, Andrzej Article 1998 Stochastic programming Global optimization Branch and bound method Facility location Mathematical Programming ; vol. 83 n. 3 (1998) p. 425-450 https://ddd.uab.cat/record/170 urn:oai:ddd.uab.cat:170 urn:articleid:00255610v83n3p425 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ A stochastic branch and bound method for solving stochastic global optimization problems is proposed. As in the deterministic case, the feasible set is partitioned into compact subsets. To guide the partitioning process the method uses stochastic upper and lower estimates of the optimal value of the objective function in each subset. Convergence of the method is proved and random accuracy estimates derived. Methods for constructing stochastic upper and lower bounds are discussed. The theoretical considerations are illustrated with an example of a facility location problem.. application/pdf

oai:ddd.uab.cat:1712024-12-07T07:54:44Zscholardriver

eng Discrete convex analysis Murota, Kazuo Article 1998 Convex analysis Combinatorial optimization Discrete separation theorem Integer programming Lagrange duality Mathematical Programming ; vol. 83 n. 3 (1998) p. 313-371 https://ddd.uab.cat/record/171 urn:oai:ddd.uab.cat:171 urn:articleid:00255610v83n3p313 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ A theory of "discrete convex analysis" is developed for integer-valued functions defined on integer lattice points. The theory parallels the ordinary convex analysis, covering discrete analogues of the fundamental concepts such as conjugacy, subgradients, the Fenchel min-max duality, separation theorems and the Lagrange duality framework for convex/nonconvex optimization. The technical development is based on matroid-theoretic concepts, in particular, submodular functions and exchange axioms. Sections 1-4 extend the conjugacy relationship between submodularity and exchange ability, deepening our understanding of the relationship between convexity and submodularity investigated in the eighties by A. Frank, S. Fujishige, L. Lovász and others. Sections 5 and 6 establish duality theorems for M- and L-convex functions, namely, the Fenchel min-max duality and separation theorems. These are the generalizations of the discrete separation theorem for submodular functions due to A. Frank and the optimality criteria for the submodular flow problem due to M. Iri-N. Tomizawa, S. Fujishige, and A. Frank. A novel Lagrange duality framework is also developed in integer programming. We follow Rockafellar's conjugate duality approach to convex/nonconvex programs in nonlinear optimization, while technically relying on the fundamental theorems of matroid-theoretic nature.. application/pdf

oai:ddd.uab.cat:1722024-12-07T07:54:44Zscholardriver

eng Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity Stoer, Josef Wechs, Martin Article 1998 Horizontal linear complementarity problems Sufficient matrices Infeasible interior-point-paths Mathematical Programming ; vol. 83 n. 3 (1998) p. 407-423 https://ddd.uab.cat/record/172 urn:oai:ddd.uab.cat:172 urn:articleid:00255610v83n3p407 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we study the behavior of infeasible-interior-point-paths for solving horizontal linear complementarity problems that are sufficient in the sense of Cottle et al. (R.W. Cottle, J.-S. Pang, Venkateswaran, Linear Algebra Appl. 114/115 (1989) 231-249). We show that these paths converge to a central point of the set of solutions. It is also shown that these are analytic functions of the path parameter even at the limitpoint, if the complementarity problem has a strictly complementary solution, and have a simple branchpoint, if it is solveable, but has no strictly complementarity solution.. application/pdf

oai:ddd.uab.cat:1732024-12-07T07:54:44Zscholardriver

eng Solving stochastic programs with integer recourse by enumeration : A framework using Gröbner basis reductions Schultz, Rüdiger Stougie, Leen van der Vlerk, Maarten H. Article 1998 Stochastic programming Integer recourse Algorithm Gröbner basis Mathematical Programming ; vol. 83 n. 2 (1998) p. 229-252 https://ddd.uab.cat/record/173 urn:oai:ddd.uab.cat:173 urn:articleid:00255610v83n2p229 restricted access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper we present a framework for solving stochastic programs with complete integer recourse and discretely distributed right-hand side vector, using Gröbner basis methods from computational algebra to solve the numerous second-stage integer programs. Using structural properties of the expected integer recourse function, we prove that under mild conditions an optimal solution is contained in a finite set. Furthermore, we present a basic scheme to enumerate this set and suggest improvements to reduce the number of function evaluations needed.. application/pdf

oai:ddd.uab.cat:1752026-04-04T12:12:34Zartpubuab

spa Índice Altres 1998 Revista española de economia ; Vol. 15, Num. 1 (1998), p. 1-1 https://ddd.uab.cat/record/175 urn:oai:ddd.uab.cat:175 urn:articleid:02101025v15n1 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1762026-04-04T12:12:34Zscholardriverartpubuab

spa Demanda de dinero y tipos de interés : un estudio teórico Aznar Grasa, Antonio Pozo Remiro, Eduardo Article 1998 Tipos de interés Demanda de dinero Demandas de activos Principio de Equivalencia Ricardiana Efecto Fisher Interest rates Money demand Assets demands Ricardian Equivalence Theorem Fisher Effect Revista española de economia ; Vol. 15, Num. 1 (1998), p. 123-145 https://ddd.uab.cat/record/176 urn:oai:ddd.uab.cat:176 urn:articleid:02101025v15n1p123 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ El presente trabajo consta de tres bloques diferenciados: En primer lugar, sirviéndonos del enfoque de demanda de dinero por motivo transacción construimos un modelo teórico de determinación de las demandas de activos. En segundo lugar, tomando éste último como base, se formula un modelo de determinación de los tipos de interés, en el que los mismos se obtienen a partir del equilibrio en los mercados de activos. Por último, dentro de este marco se analiza la incidencia de la tasa de inflación esperada y del stock de deuda pública sobre los tipos reales de interés, presentando resultados sobre el cumplimiento de los lla-mados Efecto Fisher y Principio de Equivalencia Ricardiana. In this paper we re-examine some aspects related to the theoretical determinants of interestrates. First, we build a theoretical model of the demand for assets, centered on the transactionary demand for money approach. Second, on the basis of the aforementioned model, we formulate a model for the determination of interest rates, in which these are derived from the equilibrium conditions in the assets markets. Finally, within this last framework, we analyse the incidence of the expected inflation rate and the public debt stock upon the real interest rates, obtaining some results related to the so-called Fisher Effect and Ricardian Equivalence Theorem. application/pdf

oai:ddd.uab.cat:1772026-04-04T12:12:34Zscholardriverartpubuab

eng A Note on Numerical Representations for Weak-Continuous Acyclic Preferences Subiza, Begoña Peris, Josep E. Article 1998 Utility functions Weak-continuity Acyclicity Funciones de utilidad Continuidad débil Aciclicidad Revista española de economia ; Vol. 15, Num. 1 (1998), p. 15-21 https://ddd.uab.cat/record/177 urn:oai:ddd.uab.cat:177 urn:articleid:02101025v15n1p15 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this note we obtain a continuous utility function for acyclic preferences by using a weaker than usual continuity condition. Then we extend some results on representability of continuous quasiorders and acyclic preferences. En este trabajo se extienden algunos resultados sobre representaciones numéricas de órdenes parciales y relaciones acíclicas, utilizando una condición de continuidad más débil que la usual. application/pdf

oai:ddd.uab.cat:1782026-04-04T12:12:34Zscholardriverartpubuab

spa Entrada y negociaciones salariales que abarcan varios períodos Bárcena Ruiz, Juan Carlos Article 1998 Estructura negociadora Entrada Bargaining structure Entry Revista española de economia ; Vol. 15, Num. 1 (1998), p. 23-35 https://ddd.uab.cat/record/178 urn:oai:ddd.uab.cat:178 urn:articleid:02101025v15n1p23 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Las empresas, por motivos estratégicos, pueden estar interesadas en fomentar negociaciones salariales con los trabajadores que abarcan varios períodos temporales, en vez de negociar período a período, ya que de este modo pueden lograr ventajas sobre los rivales. Strategic reasons may imply that firms prefer long-term wage bargaining with workers (two periods) instead of short-term wage bargaining (one period), since it could imply advantages over rivals. application/pdf

oai:ddd.uab.cat:1792026-04-04T12:12:34Zscholardriverartpubuab

eng Bargaining with Claims in Economic Environments Herrero Blanco, Carmen Article 1998 Economic environments Bargaining with claims Entornos económicos Negociación Derechos Revista española de economia ; Vol. 15, Num. 1 (1998), p. 3-13 https://ddd.uab.cat/record/179 urn:oai:ddd.uab.cat:179 urn:articleid:02101025v15n1p3 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ In this paper a reconstruction of the theory of bargaining with claims in economic environments is addressed. The spirit of that reconstruction is similar to that of the standard bargaining theory made by Roemer. En este trabajo se aborda el problema de la reconstrucción de la teoría de negociación con derechos en entornos económicos. El espíritu de la reconstrucción y las técnicas son semejantes a las de Roemer para el problema clásico de negociación. application/pdf

oai:ddd.uab.cat:1802026-04-04T12:12:34Zscholardriverartpubuab

spa La inflación permanente y latente en España : una perspectiva macroeconómica Álvarez, Luis Julián Sebastián, Miguel Article 1998 Inflación VAR estructural (SVAR) Ciclo económico Perturbaciones transitorias y permanentes Perturbaciones de oferta y de demanda Inflation Structural VAR (SVAR) Output gap Transitory and permanent shocks Demand and supply shocks Revista española de economia ; Vol. 15, Num. 1 (1998), p. 37-65 https://ddd.uab.cat/record/180 urn:oai:ddd.uab.cat:180 urn:articleid:02101025v15n1p37 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ El empleo directo de índices de precios puede dificultar la distinción entre cambios de precios relativos y elevaciones generalizadas de precios. Para abordar este problema, se utilizan habitualmente enfoques que, o bien excluyen determinados componentes del índice, o bien utilizan técnicas univariantes para obtener medidas tendenciales. En este trabajo, el análisis es multivariante y se emplea un modelo dinámico estructural con restricciones de largo plazo. Se construyen, para el período 1970-1993, dos medidas de tendencia de la inflación: la inflación permanente y la inflación latente. La semejanza de ambas medidas con la tasa de inflación observada indica que la dinámica de la inflación en España ha seguido un comportamiento inercial que apenas ha venido determinado por perturbaciones con efecto permanente sobre el nivel de producción. Asimismo, la similitud entre las medidas de inflación tendencial citadas indica que las perturbaciones permanentes de carácter nominal han desempeñado un papel clave en la determinación de la senda inflacionista. A pesar de esto, también se detecta un componente procíclico en la tasa de inflación, lo que pone de manifiesto la existencia de perturbaciones significativas de demanda con efectos reales transitorios. Direct use of price indices may make it difficult to distinguish between changes in relative prices and the sustained overall price rises that define an inflationary situation. To tackle this problem, several approaches are commonly used. They range from excluding specific index components to the use of univariate signal extraction techniques. In this paper, the analysis is multivariate and we adopt an structural dynamic model with long run identifying restrictions. We estimate, for the period 1970-1993, two measures of trend inflation: permanent inflation and latent inflation. The similarity of both measures with actual inflation indicates that inflation has shown a persistent behaviour which has been barely affected by shocks with a permanent effect on output. Moreover, the similarity of both measures of trend inflation shows that permanent disturbances of a nominal nature have played a key role in determing the path of inflation in our economy. However, we also detect a procyclical component in the inflation rate which reflects the existence of significant demand disturbances with transitory real effects. application/pdf

oai:ddd.uab.cat:1812026-04-04T12:12:34Zscholardriverartpubuab

spa La eficiencia técnica de la industria española Gumbau Albert, Mercedes Article 1998 Eficiencia técnica Frontera estocástica Industria Technical efficiency Stochastic approach Industry Revista española de economia ; Vol. 15, Num. 1 (1998), p. 67-84 https://ddd.uab.cat/record/181 urn:oai:ddd.uab.cat:181 urn:articleid:02101025v15n1p67 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ El objetivo de este trabajo es analizar la eficiencia técnica de los sectores industriales españoles durante el período 1991-1994 utilizando la Encuesta Sobre Estrategias Empresariales (ESEE) del Ministerio de Industria y Energía. Más concretamente, se va a seguir el enfoque de frontera estocástica para calcular los niveles de eficiencia que se obtienen tras la estimación de una función de producción frontera con dos factores de producción: trabajo y capital privado. Los resultados obtenidos muestran un nivel de eficiencia media entorno al 76-83%, si bien existen importantes diferencias intrasectoriales. The objective of this paper is to analyze the technical efficiency of the Spanish industrial sectors during the period 1991-1994 using the Encuesta Sobre Estrategias Empresariales (ESEE) of the Industry and Energy Ministry. More concretely, the paper follows the stochastic frontier approach to calculate the efficiency levels that are obtained from a production frontier function with two inputs: labour and private capital. The obtained results show a mean efficiency level of 76-83%, even though there are important differences within industrial sectors. application/pdf

oai:ddd.uab.cat:1822026-04-04T12:12:33Zscholardriverartpubuab

spa Gestión óptima de aguas subterráneas : regulación frente a no regulación Pardo, F. Javier Castro, J. Patricio Martínez, Constantino Article 1998 Agua subterránea Control óptimo Derechos de propiedad Regulación Valor presente Groundwater Optimal Control Property Rights Regulation Present Value Revista española de economia ; Vol. 15, Num. 1 (1998), p. 85-121 https://ddd.uab.cat/record/182 urn:oai:ddd.uab.cat:182 urn:articleid:02101025v15n1p85 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ En este artículo se comparan dos modelos de gestión de aguas subterráneas: control y no-control. La diferencia entre ambos viene dada porque en el primero de ellos se computa el coste de uso del recurso, mientras que en el segundo no. La demanda de agua subterránea se desagrega por cultivos lo que permite obtener una asignación inter e intratemporal del recurso. Asimismo se realiza la aplicación sobre el acuífero de Ascoy-Sopalmo (Cuenca del Segura). La obtención del valor presente del excedente neto de los agricultores en ambos escenarios permite concluir que la pérdida de eficiencia es mínima para unos valores normales de las tasas de descuento y recarga. In this paper two management models of groundwater (control and no-control) are compared. The difference between these models is that in the first one user cost is considered whilst in the second one is not. The groundwater demand is disaggregated by crops, which makes possible to obtain an inter and intratemporal resource allocation. Furthermore, an application to the aquifer of Ascoy-Sopalmo (Segura Basin) is carried out. From the present value of the farmer's net surplus, derived in both models, we can conclude that the efficiency loss is minimum for normal values of the discount rate and recharge rate. application/pdf

oai:ddd.uab.cat:1832026-04-04T12:12:33Zartpubuab

spa Índice Altres 1998 Revista española de economia ; Vol. 15, Num. 2 (1998), p. 147-148 https://ddd.uab.cat/record/183 urn:oai:ddd.uab.cat:183 urn:articleid:02101025v15n2p147 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1842026-04-04T12:12:33Zscholardriverartpubuab

spa ¿Existe un efecto Fisher en el largo plazo? Evidencia para la economía española, 1962-1996 Bajo, Óscar Esteve, Vicente Article 1998 Tipos de interés Inflación Efecto Fisher a largo plazo Cointegración Interest rates Inflation Long-run Fisher effect Cointegration Revista española de economia ; Vol. 15, Num. 2 (1998), p. 149-166 https://ddd.uab.cat/record/184 urn:oai:ddd.uab.cat:184 urn:articleid:02101025v15n2p149 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ En este trabajo se contrasta empíricamente el cumplimiento del efecto Fisher a largo plazo para el caso español, utilizando datos trimestrales para el período 1962-1996. Para ello se utilizan nuevas técnicas de raíces unitarias y cointegración, donde se tiene en cuenta explícitamente la presencia de posibles cambios estructurales en la tendencia de las series. Los resultados son favorables a la existencia de un efecto Fisher parcial en el largo plazo, con una transmisión al tipo de interés nominal de aproximadamente un tercio por cada punto de incremento en la tasa de inflación. In this paper we provide an empirical test of the long-run Fisher effect for the Spanish case, using quarterly data for the period 1962-1996. To this end, we make use of some new techniques on unit roots and cointegration, where the presence of possible structural changes in the trend of the series is explicitly considered. The results indicate the existence of a partial Fisher effect in the long-run, with a transmission to the nominal interest rate of roughly one third for each point increase in the inflation rate. application/pdf

oai:ddd.uab.cat:1852026-04-04T12:12:33Zscholardriverartpubuab

spa Gasto público, «Tax-Smoothing» y déficit público óptimo : el caso de España Esteve, Vicente Sapena, Juan Tamarit Escalona, Cecilio R. Article 1998 Unión Económica y Monetaria Política fiscal Política impositiva óptima Tax-smoothing Cointegración Economic and Monetary Union Fiscal policy Optimal tax policy Tax-smooth-ing Cointegration Revista española de economia ; Vol. 15, Num. 2 (1998), p. 167-198 https://ddd.uab.cat/record/185 urn:oai:ddd.uab.cat:185 urn:articleid:02101025v15n2p167 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ En este trabajo se contrasta para la economía española y con datos del período 1964-1995, la teoría de la financiación óptima del gobierno basada en la regla del tax-smoothing. Desde el punto de vista empírico, la novedad del estudio radica en la utilización del déficit público como la variable de referencia, así como la estimación del modelo a través de un VAR, tal y como propone Ghosh (1995a). El estudio se enmarca en el debate de si las restricciones fiscales del Tratado de Maastricht entran en contradicción con las teorías tradicionales de financiación óptima del gobierno. In this paper, we test the optimal taxation theory based on the tax-smoothing rule for the Spanish case. The sample period covers from 1964 to 1995. The empirical approach considered is based on Ghosh (1995a) which leads to two main improvements in the estimation. First, the reference variable is the public deficit, and second, the estimation uses VAR models. This study tries to shed some light in the controversy between the inter-temporal fiscal rules agreed on in the Maastricht Treaty and the traditional rules of optimal taxation. application/pdf

oai:ddd.uab.cat:1862026-04-04T12:12:33Zscholardriverartpubuab

spa Valoración de opciones de compra bermuda con precios de ejercicio variables Leguey Galán, Santiago Llerena Garrés, Francesc Article 1998 Arbitraje Opción de compra bermuda Proceso de difusión lognormal Arbitrage Bermuda call option Lognormal difussion process Revista española de economia ; Vol. 15, Num. 2 (1998), p. 199-216 https://ddd.uab.cat/record/186 urn:oai:ddd.uab.cat:186 urn:articleid:02101025v15n2p199 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ En el presente trabajo se obtiene una fórmula para valorar opciones de compra bermuda con precios de ejercicio variables sobre un activo subjayente que no paga dividendos y cuya dinámica viene descrita por un proceso browniano geométrico o lognormal. En el marco teórico planteado la fórmula de Black-Scholes para opciones de compra europeas resulta ser un caso particular de la expresión obtenida. La discretización del conjunto de oportunidades de ejercicio permite aproximar el valor de una opcción de compra que puede ejercerse en cualquier instante a un precio de ejercicio estrictamente creciente respecto al tiempo. In this paper a formula is deduced in order to value bermuda call options with variable exercise prices on a non-dividend-paying stock. It is assumed that the dynamics of underlying asset prices are defined by a lognormal difussion process. The Black Scholes formula for European call options is a particular case within the established valuation framework. The discretization of exercice opportunities allows an approximation of the call option's value which can be executed at any moment to an exercice price that strictly increases with time. application/pdf

oai:ddd.uab.cat:1872026-04-04T12:12:33Zscholardriverartpubuab

spa Garantía de mejor precio y bienestar social en un modelo de entrada con información incompleta Casado Izaga, Francisco Javier Article 1998 Cláusula de mejor precio Colusión Prácticas restrictivas de la competencia Guaranteed lowest prices Price matching Facilitating practices Collusion Revista española de economia ; Vol. 15, Num. 2 (1998), p. 217-234 https://ddd.uab.cat/record/187 urn:oai:ddd.uab.cat:187 urn:articleid:02101025v15n2p217 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ La cláusula de mejor precio es un compromiso cuyo uso es muy frecuente en el sector de ventas al detalle y que obliga a la empresa que lo aplica a igualar las mejores ofertas rivales. En la literatura se ha hecho hincapié en los efectos anticompetitivos asociados al uso de esta cláusula. Este trabajo muestra que el compromiso puede tener efectos positivos desde la perspectiva del bienestar social cuando es utilizado como mecanismo transmisor de información a potenciales entrantes. A guaranteed lowest prices policy is a commonly observed pricing practice in retailing markets. When firms use this clause they are publicly committing themselves to match the prices of their competitors. Literature has focused on the use of this practice in order to guarantee successful co-ordination between rivals. In contrast to this wisdom this paper shows that the clause may have positive effects from the social point of view because that it can be used in order to transmit information to firms which are considering to stablish in the market. application/pdf

oai:ddd.uab.cat:1882026-04-04T12:12:33Zscholardriverartpubuab

spa Convergencia en las regiones españolas : cambio técnico, eficiencia y productividad Maudos, Joaquín Pastor, José Manuel Serrano, Lorenzo Article 1998 Convergencia Cambio técnico Eficiencia índice de Malmquist Convergence Technical change Efficiency Malmquist index Revista española de economia ; Vol. 15, Num. 2 (1998), p. 235-264 https://ddd.uab.cat/record/188 urn:oai:ddd.uab.cat:188 urn:articleid:02101025v15n2p235 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ El objetivo de este trabajo es analizar la convergencia en la productividad del trabajo de las regiones españolas en el período 1964-1991. Se utiliza una aproximación frontera no paramétrica para calcular el índice de Malmquist de productividad. A través de su descomposición, se cuantifica la contribución del progreso técnico, de los cambios en eficiencia y de la acumulación de inputs por trabajador a la convergencia de la productividad del trabajo. A diferencia de otros trabajos, los resultados obtenidos muestran que, lejos de existir un proceso de catching-up tecnológico, el progreso técnico ha jugado en contra de la convergencia en la productividad del trabajo, dado que las regiones ricas han experimentado mayores tasas de crecimiento del progreso técnico. The aim of this paper is to analyze the convergence of labor productivity in the Spanish regions over the period 1964-1991. A nonparametric approach is used to compute Malmquist productivity indexes. Through their decomposition, we calculate the contribution of technical progress, changes in efficiency and inputs accumulation per worker to the convergence of labor productivity. Contrary to other papers, the results show that, far from existing a process of technological catching-up, the technical progress has played against the convergence in labor productivity, since richer regions have experienced larger rates of growth of technical progress. application/pdf

oai:ddd.uab.cat:1892026-04-04T12:12:32Zscholardriverartpubuab

spa Fronteras de producción eficiente y convergencia regional : un comentario al trabajo de Maudos, Pastor y Serrano Fuente, Ángel de la Ressenya 1998 Revista española de economia ; Vol. 15, Num. 2 (1998), p. 265-271 https://ddd.uab.cat/record/189 urn:oai:ddd.uab.cat:189 urn:articleid:02101025v15n2p265 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1902026-04-04T12:12:32Zscholardriverartpubuab

spa Fronteras de producción eficiente y convergencia regional : réplica Maudos, Joaquín Pastor, José Manuel Serrano, Lorenzo Article 1998 Revista española de economia ; Vol. 15, Num. 2 (1998), p. 273-279 https://ddd.uab.cat/record/190 urn:oai:ddd.uab.cat:190 urn:articleid:02101025v15n2p273 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1912026-04-04T12:12:32Zscholardriverartpubuab

spa Equilibrio estratégico en economías con un continuo de agentes Hervés Beloso, Carlos Moreno García, Emma Article 1998 Economía de intercambio Economía continua Equilibrio Walrasiano Equilibrio estratégico Exchange Economy Continuum of agents Walrasian equilibrium Strategic equilibrium Revista española de economia ; Vol. 15, Num. 2 (1998), p. 281-288 https://ddd.uab.cat/record/191 urn:oai:ddd.uab.cat:191 urn:articleid:02101025v15n2p281 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ En este artículo, se considera una economía de intercambio puro con un continuo de agentes que pueden comportarse estratégicamente ocultando parte de sus recursos iniciales y falsificando sus verdaderas preferencias. Se introduce un concepto de equilibrio estratégico que permite considerar como caso particular otras nociones de equilibrio bien conocidas como, por ejemplo, el equilibrio Cournot-Walras. En este marco, se prueba que el comportamiento estratégico y el comportamiento precio-aceptante de los agentes conducen a idéntico resultado. A pure exchange economy with a continuum of agents who behave strategically misrepresenting their initial endowments and preferences is considered. We define a notion of strategic equilibrium, which contains, as particular cases, several well known concepts of equilibrium as, for example, the Cournot-Walras equilibrium. In this setting, we precise and formalize the intuitive idea that price-taking and strategic behaviour lead to identical results. application/pdf

oai:ddd.uab.cat:1922026-04-04T12:12:32Zscholardriverartpubuab

eng On Radial Reductions of International Indirect Taxes under the Origin Principle López García, Miguel Ángel Article 1998 International Indirect Taxation Origin Principle Imposición indirecta internacional Principio de origen Revista española de economia ; Vol. 15, Num. 2 (1998), p. 289-296 https://ddd.uab.cat/record/192 urn:oai:ddd.uab.cat:192 urn:articleid:02101025v15n2p289 urn:recercauab:ARE-66710 urn:oai:egreta.uab.cat:publications/62934200-1a34-4f1a-a35b-84f3ceb9a5e4 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ This paper deals with the welfare effects of radial or equiproportional reductions of international indirect taxes when these are levied according to the origin principle. Focusing on the analysis of radial reductions of indirect taxes as a collective response to the tax-induced distortions on trade it is argued that this reform is potentially Pareto-improving. The discussion provides a further example of the parallelism that has sometimes been advanced between the welfare effects of multilateral tax reforms under the origin and destination principles. En este trabajo se discuten los efectos en términos de bienestar derivados de las reducciones radiales o equiproporcionales de los impuestos indirectos internacionales cuando éstos se recaudan sobre la base del principio de origen. Poniendo el acento en el análisis de las reducciones radiales de los impuestos indirectos como respuesta colectiva a las distorsiones en el comercio inducidas por la imposición, se muestra que esta reforma entraña un cambio potencialmente Pareto-superior. La discusión proporciona un ejemplo adicional del paralelismo que en ocasiones se ha avanzado entre los efectos sobre el bienestar de las reformas impositivas multilaterales bajo los principios de origen y de destino. application/pdf

oai:ddd.uab.cat:1932026-04-04T12:12:32Zartpubuab

spa Índice Altres 1998 Revista española de economia ; Vol. 15, Num. 3 (1998), p. 321 https://ddd.uab.cat/record/193 urn:oai:ddd.uab.cat:193 urn:articleid:02101025v15n3p321 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1942026-04-04T12:12:32Zartpubuab

spa Informe del Director Editorial 1998 Revista española de economia ; Vol. 15, Num. 3 (1998), p. 323-324 https://ddd.uab.cat/record/194 urn:oai:ddd.uab.cat:194 urn:articleid:02101025v15n3p323 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ application/pdf

oai:ddd.uab.cat:1952026-04-04T12:12:32Zscholardriverartpubuab

spa Caracterización del PIB español a partir de modelos univariantes no lineales Martínez, José Manuel Espasa, Antoni Article 1998 Ciclos de actividad SETAR Medias segmentadas Raíces unitarias Regímenes cambiantes Asimetría Ciclo límite Business Cycle Segmented Means Unit Roots Switching Regimes Asymmetry Limit Cycle Revista española de economia ; Vol. 15, Num. 3 (1998), p. 325-354 https://ddd.uab.cat/record/195 urn:oai:ddd.uab.cat:195 urn:articleid:02101025v15n3p325 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ En este trabajo se estudia el comportamiento dinámico del PIB español a partir de modelos de forma final (univariante). Los modelos empleados son del tipo: (a) autorregresivos por umbrales, (b) con una raíz unitaria y (c) segmentaciones en el nivel medio. Se discuten las principales direcciones de investigación sobre modelos con regímenes cambiantes, optándose por desarrollar para el caso español una orientación similar a la seguida por Tiao y Tsay (1994). Los resultados que destacan sobre el ciclo del PIB español son: (1) el crecimiento medio, la dinámica y la varianza condicional son dependientes de la fase cíclica; (2) la entrada y salida de una recesión no se deben a la dinámica del sistema, se producen por innovaciones; (3) el saldo comercial internacional parece ser un factor importante en las salidas de las crisis económicas. This paper studies the dynamic behaviour of Spanish GDP starting from final form (univariate) models. The models employed are of the following type: (a) threshold autoregressive, (b) with a unit root and (c) with shifts in the mean. The main directions of published research on switching regime models and the main results obtained are discussed. The option taken for the Spanish case is to develop on the TAR models proposed by Tiao and Tsay (1994) with two useful modifications. The outstanding results concerning the Spanish GDP cycle are: (1) mean growth, the dynamics and the conditional variance are dependant on the cyclical phase; (2) going into and coming out of a recession does not happen due to the dynamics of the system, only come by shocks; (3) The international trade balance is a determining factor in finding a way out of economic recessions. application/pdf

oai:ddd.uab.cat:1962026-04-04T12:12:32Zscholardriverartpubuab

eng A Simple Model of Recurrent Hyperinflation Vázquez, Jesús Article 1998 Crawling peg rules Government debt Global and local dynamics Reglas crawling peg Deuda pública Dinámica global y local Revista española de economia ; Vol. 15, Num. 3 (1998), p. 355-377 https://ddd.uab.cat/record/196 urn:oai:ddd.uab.cat:196 urn:articleid:02101025v15n3p355 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ The model developed in this paper builds on Cagan's demand for money by considering that a share of government expenditure is spent on servicing foreign debt obligations and fixed in foreign currency. Given this fiscal policy the choice of the depreciation rate implies a passive money supply rule. We show in this model that two types of high-inflation path exist. One type is driven by crawling peg rules of the official exchange rate and is characterized by the saddle-stable path dynamics. The other type characterizes hyperinflationary dynamics. This latter type is a consequence of the global dynamics of the model. The existence of these two types of path can generate recurrent hyperinflation. Moreover, hyperinflation can arise independently of government spending. A partir de la función de demanda de dinero de Cagan, el modelo desarrollado en este artículo considera que una fracción del gasto gubernamental se destina al pago de intereses asociado a la deuda externa y que dicho pago es constante medido en unidades de la moneda extranjera. Dada esta política fiscal, la elección de una tasa de depreciación del tipo de cambio implica una política monetaria pasiva. En este modelo, mostramos que dos tipos de sendas de alta inflación existen. Un tipo de estas sendas se deriva de la adopción de reglas sobre la tasa de depreciación del tipo de cambio oficial, conocidas como crawling peg rules. Este tipo de sendas están caracterizadas por una dinámica de punto de silla. El otro tipo de sendas caracterizan dinámicas hiperinflacionarias. Este último tipo es una consecuencia de la dinámica global del modelo. La coexistencia de estos dos tipos de sendas puede generar hiperinflaciones recurrentes. Además, las hiperinflaciones pueden surgir independientemente de variaciones del gasto del gobierno. application/pdf

oai:ddd.uab.cat:1972026-04-04T12:12:32Zscholardriverartpubuab

eng Ex-post Real Interest Rates versus Ex-ante Real Rates : a CCAPM Approach Ayuso, Juan López Salido, J. David Article 1998 Inflation expectation errors Inflation risk premia Preference specifications Errores de expectativas de inflación Prima de riesgo inflacionista Preferencias Revista española de economia ; Vol. 15, Num. 3 (1998), p. 379-401 https://ddd.uab.cat/record/197 urn:oai:ddd.uab.cat:197 urn:articleid:02101025v15n3p379 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ We use an integrated framework based on the CCAPM to jointly estimate ex-ante real interest rates, (bounds on) inflation risk premia and (bounds on) agents' inflation expectation errors. Using the Spanish economy as a natural case study, we illustrate that, for different preference specifications, 1-year ex-ante real interest rates exhibit a very low correlation with the 1-year ex-post rate. According to our results, the difference between both real rates seems to be mainly explained in terms of agents' inflation expectation errors, while the inflation premia play a minor role. Usando el marco proporcionado por el modelo CCAPM podemos estimar conjuntamente tipos de interés reales ex-ante, y cotas a las expectativas de inflación y primas de riesgo inflacionista. Utilizamos la economía española para ilustrar la baja correlación existente entre los tipos reales ex-ante a un año y sus correspondientes tipos ex-post. Nuestros resultados confirman la importancia de las expectativas de inflación para explicar tales diferencias. application/pdf

oai:ddd.uab.cat:1982026-04-04T12:12:31Zscholardriverartpubuab

spa Impacto de la inversión en infraestructuras sobre el producto, la ocupación y la inversión privada en España Roca i Sagalés, Oriol Pereira, Alfredo M. Article 1998 Capital público Vectores autorregresivos Análisis sectorial Public capital Vector Autorregressions Sectoral analysis Revista española de economia ; Vol. 15, Num. 3 (1998), p. 403-432 https://ddd.uab.cat/record/198 urn:oai:ddd.uab.cat:198 urn:articleid:02101025v15n3p403 urn:recercauab:ARE-15294 urn:oai:egreta.uab.cat:publications/3bb89cee-1b56-4ea0-9938-529462bba36c urn:oai:egreta.uab.cat:publications/fdb74916-ff04-4e9d-93d8-ae954911bda3 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ En este artículo se pretende definir un modelo que permita evaluar el impacto de la inversión en infraestructuras de transportes y comunicaciones sobre el comportamiento de la economía española. Se propone un modelo de vectores autorregresivos, para la estimación del impacto de un shock en la tasa de crecimiento del capital público sobre las variables PIB, capital privado y trabajo. Los datos cubren el período 1970-1991. Se considera la estimación de un modelo agregado referente al total de la economía, y también cuatro modelos sectoriales, lo cual permite la estimación de como se reparten los efectos económicos entre los sectores considerados. In this article we define a model which allows the evaluation of transport and communication infrastructural investment on the Spanish economy. More specifically, a vector autoregression model is proposed for the estimation of the impact of a public investment impulse on GDP, private capital and labor. Using Spanish economy data for the period 1970-1991, the model is estimated firstly for the whole economy and secondly for four different sectors corresponding to agriculture, manufacturing, construction and services. As a result, the sectoral distribution of the total effects is also measured. application/pdf

oai:ddd.uab.cat:1992026-04-04T12:12:31Zscholardriverartpubuab

spa Estructura impositiva, capital público y ciclo económico Manzano, Baltasar Article 1998 Ciclo económico Sistema impositivo Políticas de inversión pública Business cycle Tax system Public investment policies Revista española de economia ; Vol. 15, Num. 3 (1998), p. 433-461 https://ddd.uab.cat/record/199 urn:oai:ddd.uab.cat:199 urn:articleid:02101025v15n3p433 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ En este trabajo se analizan los potenciales efectos que diferentes políticas impositivas y de inversión pública tendrían sobre las características del ciclo económico. Se plantea un modelo de equilibrio general, calibrado con datos de la economía española, donde el stock de capital público aparece como un input adicional. La utilización de un determinado impuesto para ajustar las fluctuaciones de gastos e ingresos del gobierno, genera un comportamiento estocástico del tipo impositivo, que se transmite al precio del bien gravado, aumentando la volatilidad relativa de este bien. Así, los resultados indican que los impuestos tienen un efecto distorsionante diferenciado, provocando cambios en la transmisión de las fluctuaciones económicas. La imposición indirecta reduce las fluctuaciones del producto respecto a la imposición directa. Adicionalmente, se analiza el coste de bienestar del ciclo económico y los efectos de políticas procíclicas y contracíclicas de inversión pública sobre la inversión privada. The aim of this paper is to analize the potential effects that different tax and public investment policies would have on the business cycle features. We set a general equilibrium model, calibrated with Spanish economy data, where public capital stock is an additional input. The use of different taxes to fulfill the government budget constraint, induces an stochastic path for the tax rate, that affects the taxed good price, increasing the relative volatility of this good. So, distorting effects of taxes change business cycle properties. Consumption taxes reduce output fluctuations relative to direct taxation. We analize the welfare cost of the business cycle and the effect of the design of the public investment policy over the business cycle on private investment. application/pdf

oai:ddd.uab.cat:2002026-04-04T12:12:30Zscholardriverartpubuab

spa Liquidez, costes financieros e inversión de las empresas españolas : un análisis empírico García Marco, Teresa Article 1998 Restricciones financieras Inversión Activos específicos Liquidez Borrowing constraint Investment Specific assets Tax shield Liquidity Revista española de economia ; Vol. 15, Num. 3 (1998), p. 463-486 https://ddd.uab.cat/record/200 urn:oai:ddd.uab.cat:200 urn:articleid:02101025v15n3p463 open access Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets. https://rightsstatements.org/vocab/InC/1.0/ Este artículo analiza el comportamiento inversor de una muestra de empresas españolas que cotizan en bolsa a través de un modelo dinámico. La inversión es explicada con características financieras como, liquidez, costes de quiebra, ahorro fiscal y activos específicos de las empresas. Los resultados obtenidos son dos principalmente. El primero es una fuerte relación entre la inversión y la deuda, además el efecto endeudamiento sobre la inversión es mayor en las empresas con activos menos líquidos que en las empresas con activos más líquidos, lo que puede indicar, restricciones financieras. El segundo resultado es que la relación entre liquidez y valor de liquidación de los activos en caso de quiebra es negativa. This paper analyzes the investment behavior of Spanish firms through a dynamic model where investment is explained by financial characteristics such as, liquidity, bankruptcy costs, tax shield and specific assets of the firms. The model is estimated for a sample of Spanish quoted manufacturing firms during 1991-1995. Two main results arise. First, a strong relationship between investment and debt has been found. Moreover, indebtedness rate effects on investment are larger in less liquid asset firms than in more liquid asset firms. That seemingly indicates that those are financial constraints. Secondly, a negative relationship between liquidity and scrapping value of assets (in the case of bankruptcy). In this case, the firm uses internal financial resources to extend liquidity and to make optimal investment decisions. application/pdf

oai:ddd.uab.cat:2012026-04-10T10:13:06Zartpubuab

cat Índex Article 1997 Papers : revista de sociologia ; Num. 52 (1997), p. 1 https://ddd.uab.cat/record/201 urn:oai:ddd.uab.cat:201 urn:articleid:20139004n52 urn:oai:raco.cat:article/52823 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ application/pdf

oai:ddd.uab.cat:2022026-04-10T10:13:06Zscholardriverartpubuab

spa Familia e inserción social Álvarez Suárez, Mayda Article 1997 Inserción social y familia Funciones familiares Tamaño y composición de las familias Matrimonio Divorcio Fecundiad Trabajo doméstico Comunicación familiar Family functions Social insertion Family composition Domestic labour Papers : revista de sociologia ; Num. 52 (1997), p. 101-113 https://ddd.uab.cat/record/202 urn:oai:ddd.uab.cat:202 urn:10.5565/rev/papers.1883 urn:articleid:20139004n52p101 urn:oai:papers.revistes.uab.cat:article/1883 urn:oai:raco.cat:article/25467 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ Profundos y trascendentales cambios han tenido lugar en la estructura y funcionamiento de la familia en todo el mundo y Cuba no ha estado ajena a los mismos.El presente artículo analiza las variaciones que la inserción a diferentes sectores y grupos sociales introduce en el funcionamiento familiar.Se inicia la caracterización de las familias cubanas con datos acerca del tamaño y composición de los hogares. Se destaca la disminución del tamaño medio de los núcleos, el aumento de los hogares encabezados por mujeres y la disminución de las diferencias del tamaño de las familias entre zonas urbanas y rurales a partir de 1959.La función biosocial de la familia es abordada a través del análisis de los procesos de formación y disolución de las familias y de sus aportes a la reproducción de la población.Un estudio realizado en una muestra representativa nacional de familias obreras y de trabajadores intelecturales, urbanas y completas, sirve de base para el análisis de las variaciones que la inserción social de los miembros adultos introduce en el cumplimiento de las funciones económica y cultural de la familia. El artículo concluye con reflexiones acerca del papel de la familia en la sociedad cubana actual. Deep changes have taken place in the family structure and function everywhere in the world and in Cuba. This article deals with the changes induced by insertion in different sectors and social groups. It examines variations in family composition and dimension as well as the biosocial function of this institution through statistical and survey data. application/pdf

oai:ddd.uab.cat:2032026-04-10T10:13:06Zscholardriverartpubuab

spa Cuba : medio físico e infraestructura económica Díaz Vásquez, Julio A. Article 1997 Sector agropecuario Complejo agroindustrial azucarero Concentración industrial Cuban agriculture Cuban sugar industry Industrial concentration in Cuba Papers : revista de sociologia ; Num. 52 (1997), p. 11-31 https://ddd.uab.cat/record/203 urn:oai:ddd.uab.cat:203 urn:10.5565/rev/papers/v52n0.1877 urn:articleid:20139004n52p11 urn:oai:raco.cat:article/25460 urn:oai:papers.revistes.uab.cat:article/1877 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ El trabajo compendia lo más relevante del medio geográfico de Cuba. Ofrece, en apretada síntesis, una caracterización de los recursos naturales, así como las formas que asume la explotación de la tierra y el desempeño del sector agropecuario de la Isla. Describe el potencial y comportamiento de los sectores económicos incluyendo las principales ramas industriales del país. Relaciona el nivel alcanzado en el desarrollo de las actividades industriales, transporte y comunicaciones que apoyan el desenvolvimiento de la economía nacional. Varias tablas estadísticas muestran los datos que amplian el caudal informativo acerca de los medios e infraestructrua económica de que dispone Cuba. This piece of work sythesizes the most relevant aspects of Cuban geography and natural resources, as roell as the forms of land exploitation. It describes the role and behaviour of economic sectors and the development of industrial activities, transport and comunications. Statiscal data show the development of economic infrastructure of Cuba. application/pdf

oai:ddd.uab.cat:2042026-04-10T10:13:06Zscholardriverartpubuab

spa El sistema educativo cubano en los noventa Álvarez Figueroa, Oneida Article 1997 Educación Sistema educativo Escuelas Universidad Personal docente Tasa de escolaridad Presupuesto educacional Enseñanza básica Alumnos Planes de estudios Education Educational system Levels of education Papers : revista de sociologia ; Num. 52 (1997), p. 115-137 https://ddd.uab.cat/record/204 urn:oai:ddd.uab.cat:204 urn:10.5565/rev/papers.1884 urn:articleid:20139004n52p115 urn:oai:papers.revistes.uab.cat:article/1884 urn:oai:raco.cat:article/25468 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ La estrategia cubana de desarrollo ha concedido especial atención al sistema educativo como uno de los ejes para lograr la modernización de la estructura económica, reduciendo las desigualdades sociales. Desde esta perspectiva, el presente artículo ofrece un panorama general del sistema educativo, comenzando por un análisis histórico en el que se trata de la etapa colonial española, del impacto de la ocupación norteamericana, de la etapa prerrevolucionaria y del desarrollo de la educación a partir de 1959, poniendo mayor énfasis en el análisis del sistema educativo cubano durante la presente década. Para hacerlo, se estructura el trabajo en tres partes que analizan las características y retos principales de la enseñanza básica, media y superior respectivamente. Se presentan los principios del sistema, su estructura, organización, niveles logrados en los principales índices valorativos del sector y su dinámica, y se intenta señalar los principales nudos gordianos en la perspectiva del cercano siglo XXI. Cuban development strategy has centred in the educational system, in order to modernize the economic structure and reduce social inequalities. The article examines the historical evolution of Cuban educational system from Spanish colonization, the 1959 revolution to the present decade. It analizes the main aspects of primary, secondary and higher education, as well as the most important endeavour towards xxith Century. application/pdf

oai:ddd.uab.cat:2052026-04-10T10:13:06Zscholardriverartpubuab

spa Religión, cultura y sociedad en Cuba Ramírez Calzadilla, Jorge Article 1997 Religiosidad Expresión religiosa Religiosidad popular Significación social de la religión Reactivamiento religioso Modelo sociocultural Cuadro religioso cubano Religiosity Popular religiosity Sociocultural model of Cuban religiosity Papers : revista de sociologia ; Num. 52 (1997), p. 139-153 https://ddd.uab.cat/record/205 urn:oai:ddd.uab.cat:205 urn:10.5565/rev/papers/v52n0.1885 urn:articleid:20139004n52p139 urn:oai:papers.revistes.uab.cat:article/1885 urn:oai:raco.cat:article/25469 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ El cuadro religioso cubano presenta una peculiar complejidad por la diversidad de formas y organizaciones religiosas que lo componen y en especial por las notables diferencias entre ellas. Esto responde a que históricamente se han establecido distintos modelos socioculturales que han aportado modos distintos de expresar la religiosidad.De la cultura aborigen, quedan algunas huellas poco perceptibles. Los modelos más importantes, el español y el africano, establecieron respectivamente el catolicismo con carácter hegemónico y expresiones cubanizadas conformadas en un proceso de transculturación. El modelo norteamericano importó el espiritismo y más de 50 denominaciones protestantes. Por otras influencias se han incorporado el vodú haitiano, formas religiosas de chinos, el judaísmo, etc.Si bien en la mayoría de la población existen elementos religiosos, el pueblo cubano sin embargo no es eminentemente católico, protestante, santero o espiritista. Prevalece una religiosidad espontánea, asistemática, referida principalmente a la cotidianeidad que se expresa en variadas devociones, creencias y prácticas de contenido más bien mágico y supersticioso.Se destaca que en conjunto la religión no ha alcanzado en Cuba un nivel alto de significación sociopolítica en su intervención en la reproducción de la sociedad concreta. Ha tenido sucesivos momentos de incremento y de recesión. Se han verificado momentos de reactivamiento religioso en las etapas colonial, republicana neocolonial y revolucionaria. Actualmente, coincidiendo con una crisis socioeconómica se constata un reactivamiento religioso, debido a múltiples factores, desde 1989 y más aún en los años noventa. There are several religious forms and organizations in Cuba. Religiosity is shown in different sociocultural models. There are several cultural models: Spanish, African, Northamerican, Haity vudú, Chinese religious practices, etc. which have influenced Cuban religious believes and practices.However Cuba is a Catholic country and religion has no sociopolitical signifcance, except for a slight increase of religiosity since 1989-1990. application/pdf

oai:ddd.uab.cat:2062026-04-10T10:13:06Zscholardriverartpubuab

spa El legado africano en Cuba Bolívar, Natalia Article 1997 Santería o Regla de Ocha Esclavitud Cabildos Partido de los Independientes de Color Santeros y paleros (sacerdotes) Casas de babalawos (templos) Religión Creencias Santería Religion Slavery Coloured Independent Party Papers : revista de sociologia ; Num. 52 (1997), p. 155-166 https://ddd.uab.cat/record/206 urn:oai:ddd.uab.cat:206 urn:10.5565/rev/papers.1886 urn:articleid:20139004n52p155 urn:oai:papers.revistes.uab.cat:article/1886 urn:oai:raco.cat:article/25470 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ En este artículo se trata de la actividad religiosa, o parareligiosa, practicada en amplios sectores de la población de color de Cuba, que hunde sus raíces en su anterior vida en África y en la esclavitud. Porque los esclavos negros mantuvieron inicialmente el culto de sus antiguos dioses, y también de sus costumbres y asociaciones, que en alguna forma sobrevivieron y a la larga dieron lugar a varios sistemas religiosos en los que restructuraron sus creencias. Y así las prácticas religiosas de la cultura yoruba cristalizaron en un solo cuerpo litúrgico al que denominaron la Regla de Ocha o santería; las procedentes del Congo y Angola en la Regla de Palo o mayombe, y en forma parecida nacieron los preceptos religiosos de la sociedad secreta Abakuá, procedente de Nigeria; las casas de babalawos, etc. Con la independencia (1898) paradójicamente se produjo cierta persecución de corte racista contra la población de color, hasta que en 1940 se promulgó una nueva Constitución favorable a la libertad religiosa. Por último el artículo describe someramente las distintas actitudes que se han tenido desde 1959 y se cierra con un cuadro que describe el sincretismo religioso existente entre las distintas vírgenes cristianas y divinidades afrocubanas equivalentes. The article deals with religious activity and para-religious practices among coloured Cuban population, due to African roots and slavery. Yoruba cultural and religious traditions have developed into a unique liturgy called the Regla de Ocha or Santería, those coming from Congo and Angola have influenced the Regla del Palo o Mayombe, etc. Since 1940 Religious freedom has been garanteed. Since 1959 different attitudes have developed into the actual religious sincretism. application/pdf

oai:ddd.uab.cat:2072026-04-10T10:13:06Zscholardriverartpubuab

spa Cultura y prostitución : una solución posible Díaz Canals, Teresa González Olmedo, Graciela Article 1997 Mujer Prostitución Crisis Valores Women Prostitution Economic crisis in Cuban Papers : revista de sociologia ; Num. 52 (1997), p. 167-175 https://ddd.uab.cat/record/207 urn:oai:ddd.uab.cat:207 urn:10.5565/rev/papers/v52n0.1887 urn:articleid:20139004n52p167 urn:oai:papers.revistes.uab.cat:article/1887 urn:oai:raco.cat:article/25472 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ Es indudable que el proceso de transformaciones económicas, políticas y sociales que se llevó a cabo en Cuba a partir de 1959 eliminó las bases en las que se sustentaba la existencia de la prostitución. La mujer cubana fue beneficiaria de un conjunto de medidas aplicadas como resultado del triunfo revolucionario. El estudio, el trabajo, la salud, la seguridad social, fueron posibles entonces y ahora.El resurgimiento de este fenómeno en los últimos años de forma explosiva tiene sus causas principales en la profunda crisis económica a que nuestro país fue sometido como resultado del recrudecimiento del bloqueo norteamericano (hoy evidenciado en la Ley Helms-Burton) y el derrumbe del socialismo europeo, lo que provocó la pérdida de ventajas comerciales.La necesidad de reflexionar sobre el problema nos lleva, en primer lugar, a tener en cuenta ante todo que la solución del mismo pasa por la comprensión de que en toda relación mercantil se prostituye no sólo la mujer que vende sino el hombre que paga. Hay también todo un conjunto de factores que incidieron en el resurgimiento de la prostitución: problemas con la transmisión de valores y medidas económicas imprescindibles de tomar para enfrentar la situación económica a partir del año 1989.Asumir un paradigma en el tránsito al nuevo orden social que señalaba la desaparición de la prostitución por sí sola en cuanto se resolviera el contexto macrosocial, ha traido consecuencias inesperadas para el modelo establecido. Es de esperar que en la medida que Cuba se enfrente, como lo está haciendo ya, a la crisis que ha deteriorado el nivel de vida de su población, en la medida que se elimine el efecto de espejismo del turismo internacional, en la medida que se revaloricen los elementos clave que contribuyeron a su aparición, esa prostitución sui generis, peculiar en sus manifestaciones, pierda su razón de ser.La dimensión cultural a la que hacemos referencia en el trabajo es importante para cualquier solución en el caso cubano, exluiría un tratamiento moralista del problema y todo tipo de discriminación hacia la mujer que en el plano subjetivo aún pudiera subsistir. It goes without saying that the process of economic, political and social transformations of Cuba since 1959 have eliminated the grounds for the existence of prostitution. Cuban women benefited from political measures according to revolutionary principles which helped women study, work, health and social security.In the last few years prostitution has experiencede an increase because of the economic crisis due to American blocage (Helms-Burton law) and the declive of European socialism.It is necessary to think on this problem to soloe it. It is clear that the commercial relation prostitution means affect not only women but men who pay for such activity. There are other factors which affect the resurgence of prostitution value system and economic policies to deal with the economic situation since 1989.The construction of a paradigm of the transition towards a new social order that implicitly denied prostitution at the macrosocial level has had non-attended consequences. As far as Cuba shall confront the actual economic crisis which has greatly decreased her population life estandards, controls international tourism and recovery her key elements, prostitution sui generis well disappear.Cultural dimension is central to the Cuban case aprecially to the problem of women discrimination. application/pdf

oai:ddd.uab.cat:2082026-04-10T10:13:05Zscholardriverartpubuab

spa El sida en Cuba Rodríguez Roch, Liana Article 1997 Sida VIH Grupos de riesgo Seropositivo Sexualidad Seropositive Aids Sexuality Papers : revista de sociologia ; Num. 52 (1997), p. 177-186 https://ddd.uab.cat/record/208 urn:oai:ddd.uab.cat:208 urn:10.5565/rev/papers/v52n0.1888 urn:articleid:20139004n52p177 urn:oai:papers.revistes.uab.cat:article/1888 urn:oai:raco.cat:article/25474 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ Las siglas S.I.D.A. significan síndrome de inmuno deficiencia adquirida. Sida es una definición operativa del estadio extremo de la infección por el VIH (virus de la inmunodeficiencia humana).Las estadísticas indican que las vías de difusión más frecuentes en el mundo son las relaciones sexuales de riesgo y la utilización de drogas por vía intravenosa, hecho este último que no constituye un problema en Cuba.Con el sida, la sexualidad y la muerte, ambos viejos tabúes, han saltado a la palestra para formar un binomio que es sinónimo público de enfermedad; la sociedad se enfrenta a un reto complejo en el que la moral y las costumbres dictan las principales normas de actuación. El VIH es un virus biológico que ha "descubierto" viejos, agresivos y letales "virus" sociales.En 1986 se diagnosticaron los primeros casos de VIH en Cuba. En ese mismo año se pone en práctica el Programa Nacional de Lucha contra el Sida para el control y prevención de la infección por VIH. La estrategia cubana contemplaría como aspectos fundamentales el pesquisaje masivo, el tratamiento sanatorial y la educación sanitaria. Aids is the extreme result of the HIV infection. Statistics show several ways of diffussion of "sida" or Aids through sexual relations, drugs, etc. This things into question the problem of death, sexuality, illness, to be controlled by the National Pragramme to Fight Aids as well as health treatment and education. application/pdf

oai:ddd.uab.cat:2092026-04-10T10:13:05Zscholardriverartpubuab

spa Aproximación a la sociología cubana Núñez Jover, Jorge Article 1997 Sociología Historia de la ciencia Ciencias sociales Institucionalización Cuba Sociology History of science Social sciences Institutionalization Papers : revista de sociologia ; Num. 52 (1997), p. 187-203 https://ddd.uab.cat/record/209 urn:oai:ddd.uab.cat:209 urn:10.5565/rev/papers.1889 urn:articleid:20139004n52p187 urn:oai:papers.revistes.uab.cat:article/1889 urn:oai:raco.cat:article/25475 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ Existen muy pocos estudios sobre la evolución de las ciencias sociales en Cuba. Este ensayo ofrece una descripción sintética de algunos de los procesos más importantes vinculados con la enseñanza universitaria, la formación de posgrado, las publicaciones y la investigación en el área de la sociología entre 1959 y 1995.En esta descripción se transparenta la influencia que el marco sociopolítico e ideológico ha ejercido sobre el desarrollo de esta disciplina y se fundamenta la necesidad de definir estrategias que conduzcan a la consolidación académica de la sociología y al incremento de sus interrelacions con las transformaciones que vive la sociedad cubana. There are very few studies about the development of the social sciences in Cuba. The idea that sustains this document is the need of studying the history of various scientific disciplines as a resource por defining present and future policies.This essay offers a synthetic description of some of the most important processes related with undergraduate studies, postgraduate studies, publications and research in cuban sociology between 1959 and 1995.The influence which the sociopolitical and ideological frame has exerted upon the development of this discipline is demonstrated and the need of defining strategies that leed to the academic consolidation of sociology, as well as to increase its interrelations with the transformations that cuban society currently lives. application/pdf

oai:ddd.uab.cat:2102026-04-10T10:13:05Zscholardriverartpubuab

spa La población Morejón Seijas, Blanca Molina Soto, Juan Article 1997 Población Demografía Crecimiento demográfico Migraciones Tasas demográficas Fecundidad Mortalidad Esperanza media de vida Estructura demográfica Envejecimiento Movilidad territorial Cuban population Demographic grocoth Migration Geographical mobility Papers : revista de sociologia ; Num. 52 (1997), p. 33-47 https://ddd.uab.cat/record/210 urn:oai:ddd.uab.cat:210 urn:10.5565/rev/papers.1878 urn:articleid:20139004n52p33 urn:oai:papers.revistes.uab.cat:article/1878 urn:oai:raco.cat:article/25461 open access Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. https://creativecommons.org/licenses/by-nc/3.0/ En este artículo se trata del crecimiento demográfico desde la independencia y más especialmente desde 1959, analizando sus componentes: la fecundidad, la mortalidad y la migración externa. Sigue el estudio de la distribución territorial de la población y la migración interna, que responde a las corrientes rurales-urbanas, hacia territorios y ciudades en desarrollo, y de oriente a occidente de la Isla. El siguiente epígrafe analiza la estructura demográfica de la población, prestando atención al género y a los grupos de edad, que indican cierto envejecimiento. Del artículo se deduce que Cuba comparte con las sociedades avanzadas, la generalidad de sus índices demográficos: baja fecundidad y mortalidad, disminución de la natalidad y de la mortalidad infantil, aumento de la esperanza media de vida y aceleración en el proceso de envejecimiento, proceso de urbanización, intensa movilidad territorial, etc. This article deals with demographic grocoth since 1959, especially fertility, mortality and external migration. It loovy at the geographical distribution of Cuban population and internal migration, and the demographic structure of the country as far as gendre and age is concerned. Cuba has, like most advanced societies, low fertility, mortality, birth rates and higher rates of life spend and internal migration and mobility. application/pdf ___6j1q6_