Mostra el registre d'ítem simple
ATSP EDU. Una eina de visualització, per la resolució de problemes de rutes
dc.contributor | Fernández Aréizaga, Elena |
dc.contributor.author | Garcia Bosch, Jordi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2010-05-31T11:52:43Z |
dc.date.available | 2010-05-31T11:52:43Z |
dc.date.issued | 2009-11 |
dc.identifier.uri | http://hdl.handle.net/2099.1/9294 |
dc.description.abstract | Aquest projecte és una eina pedagògica per explicar conceptes de programació matemàtica des d'una vessant pràctica. Partim del problema del viatjant de comerç asimètric, del qual hem descrit i comentat diverses formulacions. Hem escollit la formulació de C. E. Miller, A. W. Tuker, i R. A. Zemlin, posteriorment millorada per M. Desrochers, i G. Laporte (DL). L'hem resolt mitjançant el mètode subgradient aplicat a la relaxació Lagrangiana de les constriccions proposades per DL. Hem expressat el problema com la suma de dos subproblemes independents més una constant. Un dels subproblemes l'hem resolt de forma directa i l'altre hem utilitzat el mètode del Simplex. Hem implementat l'ATSP EDU amb el llenguatge de programació Java i ens hem ajudat de la llibreria de funcions GLPK per implementar parts de la formulació i la resolució. Degut a la complexitat de l'algoritme hem desenvolupat un prototipus de la formulació i el mètode de resolució utilitzant el llenguatge modelització matemàtica AMPL i el resolutor CPLEX. Per determinar les característiques de l'aplicació hem fet un disseny previ. Hem fet servir jocs de dades de diferents dimensions per testar l'aplicació i el prototipus. Per acabar, hem fet una descripció del funcionament de l'aplicació a nivell d'usuari, un anàlisi dels resultats que genera ATSP EDU, i una relació de possibles ampliacions futures. |
dc.language.iso | cat |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-ShareAlike 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica |
dc.subject.lcsh | Traveling-salesman problem |
dc.subject.other | ATSP |
dc.subject.other | TSP |
dc.subject.other | Asymmetric Traveling Salesman |
dc.subject.other | Programació matemàtica |
dc.title | ATSP EDU. Una eina de visualització, per la resolució de problemes de rutes |
dc.type | Master thesis (pre-Bologna period) |
dc.subject.lemac | Problema del viatjant de comerç |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming |
dc.rights.access | Open Access |
dc.audience.educationlevel | Estudis de primer/segon cicle |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | LLICENCIATURA DE CIÈNCIES I TÈCNIQUES ESTADÍSTIQUES (Pla 1999) |