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).
2004
set partitionig matrici bilanciate poliedri interi bicolorazione
File in questo prodotto:
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/12413