Show simple item record

dc.contributor.authorLin, Qun
dc.contributor.authorTordesillas, A.
dc.identifier.citationLin, Qun and Tordesillas, Antoinette. 2014. Towards an optimization theory for deforming dense granular materials: Minimum cost maximum flow solutions. Journal of Industrial and Management Optimization. 10 (1): pp. 337-362.

We use concepts and techniques of network optimization theory to gain a better understanding of force transmission in dense granular materials. Specifically, we represent a deforming granular material over the different stages of a quasi-static biaxial compression test as a series of representative flow networks, and analyze force transmission through these networks. The forces in such a material are transmitted through the contacts between the constituent grains. As the sample deforms during the various stages of the biaxial test, these grains rearrange: while many contacts are preserved in this rearrangement process, some new contacts form and some old contacts break. We consider the maximum flow problem and the minimum cost maximum flow (MCMF) problem for the flow networks constructed from this evolving network of grain contacts. We identify the flow network bottleneck and establish the sufficient and necessary conditions for a minimum cut of the maximum flow problem to be unique. We also develop an algorithm to determine the MCMF pathway, i.e. a set of edges that always transmit non-zero flow in every solution of the MCMF problem. The bottlenecks of the flow networks develop in the locality of the persistent shear band, an intensively-studied phenomenon that has long been regarded as the signature failure microstructure for dense granular materials. The cooperative evolution of the most important structural building blocks for force transmission, i.e. the force chains and 3-cycles, is examined with respect to the MCMF pathways. We find that the majority of the particles in the major load-bearing columnar force chains and 3-cycles consistently participate in the MCMF pathways.

dc.publisherAmerican Institute of Mathematical Sciences
dc.subjectmaximum flow
dc.subjectgranular materials
dc.subjectNetwork optimization
dc.subjectminimum cut
dc.subjectminimum cost
dc.subjectforce chains
dc.titleTowards an optimization theory for deforming dense granular materials: Minimum cost maximum flow solutions
dc.typeJournal Article
dcterms.source.titleJournal of Industrial and management optimization
curtin.accessStatusOpen access

Files in this item


This item appears in the following Collection(s)

Show simple item record