Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Di Summa, Marco (2004) Poliedri di set Partitioning per matrici bilanciate. [Laurea vecchio ordinamento]

Full text disponibile come:

[img]
Preview
PDF
300Kb

Abstract

L'oggetto del nostro studio sono le matrici bilanciate il cui problema di set partitioning e' privo di soluzioni e che sono costituite da un insieme minimale di righe e di colonne rispetto a questa proprietà: le chiameremo matrici criti- che. Per arrivare all'analisi della struttura di tali matrici, premetteremo delle considerazioni generali sul problema di set partitioning, sulle matrici bilanciate e su quelli che chiameremo sistemi critici di equazioni e disequazioni lineari. Passeremo poi allo studio delle proprietà delle matrici bilanciate e critiche, approfondendo, in particolar modo, l'esame delle matrici bilanciate e critiche che sono 2-regolari sulle colonne (tali, cioe', che ogni loro colonna contenga esattamente due elementi non nulli).

Item Type:Laurea vecchio ordinamento
Corsi di Laurea vecchio ordinamento:Facoltà di Scienze MM. FF. NN. > DU Matematica
Additional Information:Corso di Laurea in Matematica
Uncontrolled Keywords:set partitionig matrici bilanciate poliedri interi bicolorazione
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:265
Relatore:Conforti, Michele
Data della tesi:2004
Biblioteca:Polo di Scienze > Biblioteca del Seminario Matematico
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:No

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione e non da noi.

[1] M. Conforti, G. Cornuéjols, A. Kapoor, K. Vu’·skovic, Perfect matchings in balanced hypergraphs, Combinatorica 16, 1996, pp. 325-329. Cerca con Google

[2] M. Conforti, G. Cornuéjols, K. Vuskovic, Balanced Matrices, 2003. Cerca con Google

[3] D. R. Fulkerson, A. Hoffman, R. Oppenheim, On balanced matrices, Mathematical Programming Study 1, 1974, pp. 120-132. Cerca con Google

[4] A. Huck, E. Triesh, Perfect matchings in balanced hypergraphs | a combinatorial approach, Combinatorica 22, 2002, pp. 409-416. Cerca con Google

[5] G. L. Nemhauser, L. A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1988, pp. 83-92. Cerca con Google

[6] A. Schrijver, Combinatorial Optimization, Springer-Verlag, Berlino, 2003. Cerca con Google

[7] A. Schrijver, Theory of Linear and Integer Programming, Wiley, Chichester, 1986, pp. 44-46, 85-89, 99-104, 303-311. Cerca con Google

[8] D. B. West, Introduction to Graph Theory, Prentice-Hall, Englewood Cliffs, 1996. Cerca con Google

Solo per lo Staff dell Archivio: Modifica questo record