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).
Poliedri di set partitioning per matrici bilanciate
Di Summa, Marco
2004/2005
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).File | Dimensione | Formato | |
---|---|---|---|
tesi.Di_Summa.pdf
accesso aperto
Dimensione
300.42 kB
Formato
Adobe PDF
|
300.42 kB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
https://hdl.handle.net/20.500.12608/12413