Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Optimal transportation network with concave cost functions: loop analysis and algorithms.

Zhen Shao1, Haijun Zhou

  • 1Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing 100080, China.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 7, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Preliminary clinical observation of unilateral implantation of trifocal intraocular lens.

BMC ophthalmology·2026
Same author

How social influence and innovativeness shape technology perceptions and usage intentions: a TAM extension.

BMC psychology·2026
Same author

Tandem Mass Spectrometry Fingerprint Tags (TMSFT) Applied for Early Gestation Noninvasive Prenatal Detection of Single-Gene Disorders.

Analytical chemistry·2026
Same author

Geometric quantification of cell phenotype transition manifolds with information geometry.

Cell systems·2026
Same author

A novel aqueous K<sub>2</sub>CO<sub>3</sub> electrolyte enables high performance of FeS anodes in Ni-Fe batteries at both room and elevated temperatures.

Chemical communications (Cambridge, England)·2026
Same author

Geochemical characteristics and source-specific health risks of potentially toxic elements in atmospheric dustfall in Hohhot, a semi-arid city in northern China.

Journal of hazardous materials·2026
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Optimal transportation networks with concave cost functions form a tree structure. This study provides a new proof and an efficient algorithm for finding these optimal network topologies.

Area of Science:

  • Operations Research
  • Network Science
  • Applied Mathematics

Background:

  • Transportation networks are crucial for modern societies.
  • Optimizing transportation system structure under constraints is practically important.
  • Previous work showed tree topology optimality for specific concave cost functions.

Purpose of the Study:

  • To analyze transportation cost using loop analysis.
  • To provide an alternative mathematical proof for the optimality of tree-formed networks.
  • To develop an efficient algorithm for finding optimal network structures.

Main Methods:

  • Loop analysis of transportation costs.
  • Mathematical proofs for network topology optimality.
  • Development of a global algorithm for structure searching.

Related Experiment Videos

Main Results:

  • An alternative proof confirms that optimal transportation networks with concave cost functions are tree-formed.
  • The study elucidates the qualitative differences between concave and convex cost functions in transportation systems.
  • An efficient algorithm is presented for identifying optimal network structures.

Conclusions:

  • Tree structures are optimal for transportation networks with concave cost functions.
  • The findings offer a deeper understanding of network optimization.
  • The developed algorithm aids in designing efficient transportation systems.