Multiset Graph Partitioning

MISSING IMAGE

Material Information

Title:
Multiset Graph Partitioning
Physical Description:
1 online resource (52 p.)
Language:
english
Creator:
Li, Jie
Publisher:
University of Florida
Place of Publication:
Gainesville, Fla.
Publication Date:

Thesis/Dissertation Information

Degree:
Doctorate ( Ph.D.)
Degree Grantor:
University of Florida
Degree Disciplines:
Mathematics
Committee Chair:
HAGER,WILLIAM WARD
Committee Co-Chair:
MAIR,BERNARD A
Committee Members:
CHEN,YUNMEI
ZHANG,LEI
PARDALOS,PANAGOTE M

Subjects

Subjects / Keywords:
bipartite -- min-cut -- optimization -- partition -- polyhedron -- programming -- projection
Mathematics -- Dissertations, Academic -- UF
Genre:
Mathematics thesis, Ph.D.
bibliography   ( marcgt )
theses   ( marcgt )
government publication (state, provincial, terriorial, dependent)   ( marcgt )
born-digital   ( sobekcm )
Electronic Thesis or Dissertation

Notes

Abstract:
A continuous quadratic programming formulation is given for min-cut graphpartitioning problems. In these problems, we divide the vertices of a graph into acollection of disjoint sets satisfying special size constraints, while minimizing the sumof weights of edges connecting vertices in different sets. We present new first andsecond-order optimality conditions for maximizing a function over a polyhedron. Theseconditions are expressed in terms of the first and second-order directional derivativesalong the edges of the polyhedron, and an edge description of the polyhedron. Wealso give a necessary and sufficient condition for the optimization problem and a way tocheck the condition using bipartite graph.
General Note:
In the series University of Florida Digital Collections.
General Note:
Includes vita.
Bibliography:
Includes bibliographical references.
Source of Description:
Description based on online resource; title from PDF title page.
Source of Description:
This bibliographic record is available under the Creative Commons CC0 public domain dedication. The University of Florida Libraries, as creator of this bibliographic record, has waived all rights to it worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law.
Statement of Responsibility:
by Jie Li.
Thesis:
Thesis (Ph.D.)--University of Florida, 2014.
Local:
Adviser: HAGER,WILLIAM WARD.
Local:
Co-adviser: MAIR,BERNARD A.
Electronic Access:
RESTRICTED TO UF STUDENTS, STAFF, FACULTY, AND ON-CAMPUS USE UNTIL 2016-05-31

Record Information

Source Institution:
UFRGP
Rights Management:
Applicable rights reserved.
Classification:
lcc - LD1780 2014
System ID:
UFE0046510:00001