{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T15:28:57Z","timestamp":1744903737568},"reference-count":40,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Commun."],"published-print":{"date-parts":[[2016]]},"DOI":"10.1587\/transcom.2016nei0003","type":"journal-article","created":{"date-parts":[[2016,10,31]],"date-time":"2016-10-31T22:09:34Z","timestamp":1477951774000},"page":"2237-2246","source":"Crossref","is-referenced-by-count":2,"title":["Distributed Optimization in Transportation and Logistics Networks"],"prefix":"10.23919","volume":"E99.B","author":[{"given":"K. Y. Michael","family":"WONG","sequence":"first","affiliation":[{"name":"the Hong Kong University of Science and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"SAAD","sequence":"additional","affiliation":[{"name":"Aston University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi Ho","family":"YEUNG","sequence":"additional","affiliation":[{"name":"Education University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] J.R. Banavar, F. Colaiori, A. Flammini, A. Maritan, and A. Rinaldo, \u201cTopology of the fittest transportation network,\u201d Phys. Rev. Lett., vol.84, no.20, pp.4745-4748, 2000.","DOI":"10.1103\/PhysRevLett.84.4745"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] A.L, Barab\u00e1si, and R. Albert, \u201cEmergence of scaling in random networks,\u201d Science, vol.286, no.5439, pp.509-512, 1999.","DOI":"10.1126\/science.286.5439.509"},{"key":"3","unstructured":"[3] A. Bernstein, D. Bienstock, D. Hay, M. Uzunoglu, and G. Zussman, \u201cPower grid vulnerability to geographically correlated failures \u2014 Analysis and control implications,\u201d Columbia University, Electrical Engineering Technical Report #2011-05-06, Nov. 2011."},{"key":"4","unstructured":"[4] D. Bertsekas, Linear network optimization, MIT Press, Cambridge, MA, 1991."},{"key":"5","unstructured":"[5] D. Bertsekas and R. Gallager, Data networks, Prentice Hall, Englewood Cliffs, NJ, 1992."},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] S. Boettcher and A.G. Percus, \u201cOptimization with extremal dynamics,\u201d Phys. Rev. Lett., vol.86, no.23, pp.5211-5214, 2001.","DOI":"10.1103\/PhysRevLett.86.5211"},{"key":"7","unstructured":"[7] S. Bohn and M.O. Magnasco, \u201cStructure, scaling, and phase transition in the optimal transport network,\u201d Phys. Rev. Lett., vol.98, no.8, 98, 088702, 2007."},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja, \u201cSensor deployment strategy for target detection,\u201d Proc. 1st ACM International Workshop on Wireless Sensor Networks and Applications, WSNA&apos;02, pp.42-48, 2002.","DOI":"10.1145\/570738.570745"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] J.R.L. de Almeida and D.J. Thouless, \u201cStability of the Sherrington-Kirkpatrick solution of a spin glass model,\u201d J. Phys. A: Math. Gen., vol.11, no.5, pp.983-990, 1978.","DOI":"10.1088\/0305-4470\/11\/5\/028"},{"key":"10","unstructured":"[10] R.L. Devaney, An introduction to chaotic dynamical systems, Addison-Wesley, Redwood City, CA, 1989."},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] E.W. Dijkstra, \u201cA note on two problems in connexion with graphs,\u201d Numer. Math., vol.1, no.1, pp.269-271, 1959.","DOI":"10.1007\/BF01386390"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] P.G. Doyle and J.L. Snell, Random walks and electric networks, Mathematical Association of America, 1984.","DOI":"10.5948\/UPO9781614440222"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] M. Durand, \u201cStructure of optimal transport networks subject to a global constraint,\u201d Phys. Rev. Lett., vol.98, no.8, 088701, 2007.","DOI":"10.1103\/PhysRevLett.98.088701"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] B.J. Frey, Graphical Models for Machine Learning and Digital Communication, MIT Press, Cambridge, MA, 1998.","DOI":"10.7551\/mitpress\/3348.001.0001"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] E. Harrison, D. Saad, and K.Y.M. Wong, \u201cMessage passing for distributed optimisation of power allocation with renewable resources,\u201d 2016 2nd International Conference on Intelligent Green Building and Smart Grid (IGBSG), pp.1-6, 2016.","DOI":"10.1109\/IGBSG.2016.7539451"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] H. Huang, J. Raymond, and K.Y.M. Wong, \u201cThe network source location problem: Ground state energy, entropy and effects of freezing,\u201d J. Stat. Phys., vol.156, no.2, pp.301-335, 2014.","DOI":"10.1007\/s10955-014-1002-2"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] F.P. Kelly, \u201cNetwork routing,\u201d Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.337, no.1647, pp.343-367, 1991.","DOI":"10.1098\/rsta.1991.0129"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] S. Kirkpatrick and B. Selman, \u201cCritical behavior in the satisfiability of random Boolean expressions,\u201d Science, vol.264, no.5163, pp.1297-1301, 1994.","DOI":"10.1126\/science.264.5163.1297"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] F. Krzakala, M. M\u00e9zard, F. Sausset, Y.F. Sun, and L. Zdeborov\u00e1, \u201cStatistical-physics-based reconstruction in compressed sensing,\u201d Phys. Rev. X, vol.2, no.2, 021005, 2012.","DOI":"10.1103\/PhysRevX.2.021005"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] M. M\u00e9zard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond, World Scientific, Singapore, 1987.","DOI":"10.1142\/0271"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] M. M\u00e9zard and R. Zecchina, \u201cRandom <i>K<\/i>-satisfiability problem: From an analytic solution to an efficient algorithm,\u201d Phys. Rev. E., vol.66, no.5, 056126, 2002.","DOI":"10.1103\/PhysRevE.66.056126"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] A.E. Motter and Y.-C. Lai, \u201cCascade-based attacks on complex networks,\u201d Phys. Rev. E., vol.66, no.6, 065102, 2002.","DOI":"10.1103\/PhysRevE.66.065102"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, \u201cColoring random graphs,\u201d Phys. Rev. Lett., vol.89, no.26, 268701, 2002.","DOI":"10.1103\/PhysRevLett.89.268701"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] H. Nishimori, Statistical Physics of Spin Glasses and Information Processing, Oxford University Press, Oxford, 2001.","DOI":"10.1093\/acprof:oso\/9780198509417.001.0001"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] J. Raymond and K.Y.M. Wong, \u201cNext nearest neighbour Ising models on random graphs,\u201d J. Stat. Mech., vol.2012, no.9, P09007, 2012.","DOI":"10.1088\/1742-5468\/2012\/09\/P09007"},{"key":"26","unstructured":"[26] R.T. Rockafellar, Network Flows and Monotropic Optimization, Wiley, 1984."},{"key":"27","doi-asserted-by":"crossref","unstructured":"[27] B. Selman, H. Kautz, and B. Cohen, \u201cLocal search strategies for satisfiability testing,\u201d DIMACS Series in Discrete Mathematics and Theoretical Computer Science 26, pp.521-532, American Mathematical Society, Providence, RI, 1996.","DOI":"10.1090\/dimacs\/026\/25"},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] F. Shahrokhi and D.W. Matula, \u201cThe maximum concurrent flow problem,\u201d J. ACM, vol.37, no.2, pp.318-334, 1990.","DOI":"10.1145\/77600.77620"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] Z. Shao and H. Zhou, \u201cOptimal transportation network with concave cost functions: Loop analysis and algorithms,\u201d Phys. Rev. E., vol.75, no.6, 066112, 2007.","DOI":"10.1103\/PhysRevE.75.066112"},{"key":"30","doi-asserted-by":"crossref","unstructured":"[30] D.J. Thouless, P.W. Anderson, and R.G. Palmer, \u201cSolution of \u2018Solvable model of a spin glass\u2019,\u201d Philos. Mag., vol.35, no.3, pp.593-601, 1977.","DOI":"10.1080\/14786437708235992"},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] K.Y.M. Wong and D. Saad, \u201cEquilibration through local information exchange in networks,\u201d Phys. Rev. E., vol.74, no.1, 010104(R), 2006.","DOI":"10.1103\/PhysRevE.74.010104"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[32] K.Y.M. Wong and D. Saad, \u201cInference and optimization of real edges on sparse graphs: A statistical physics perspective,\u201d Phys. Rev. E, vol.76, no.1, 011115, 2007.","DOI":"10.1103\/PhysRevE.76.011115"},{"key":"33","doi-asserted-by":"crossref","unstructured":"[33] C.H. Yeung, D. Saad, and K.Y.M. Wong, \u201cFrom the physics of interacting polymers to optimizing routes on the London Underground,\u201d Proc. National Academy of Sciences, vol.110, no.34, pp.13717-13722, 2013.","DOI":"10.1073\/pnas.1301111110"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] C.H. Yeung and K.Y.M. Wong, \u201cPhase transitions in transportation networks with nonlinearities,\u201d Phys. Rev. E., vol.80, no.2, 021102, 2009.","DOI":"10.1103\/PhysRevE.80.021102"},{"key":"35","doi-asserted-by":"crossref","unstructured":"[35] C.H. Yeung and K.Y.M. Wong, \u201cOptimal resource allocation in random networks with transportation bandwidths,\u201d J. Stat. Mech., vol.2009, no.3, P03029, 2009.","DOI":"10.1088\/1742-5468\/2009\/03\/P03029"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[36] C.H. Yeung and K.Y.M. Wong, \u201cSelf-organization of balanced nodes in random networks with transportation bandwidths,\u201d Eur. Phys. J. B, vol.74, no.2, pp.227-233, 2010.","DOI":"10.1140\/epjb\/e2010-00017-6"},{"key":"37","doi-asserted-by":"crossref","unstructured":"[37] C.H. Yeung and K.Y.M. Wong, \u201cOptimal location of sources in transportation networks,\u201d J. Stat. Mech., vol.2010, no.4, P04017, 2010.","DOI":"10.1088\/1742-5468\/2010\/04\/P04017"},{"key":"38","doi-asserted-by":"crossref","unstructured":"[38] C.H. Yeung, K.Y.M. Wong, and B. Li, \u201cCoverage versus supply cost in facility location: Physics of frustrated spin systems,\u201d Phys. Rev. E., vol.89, no.6, 062805, 2014.","DOI":"10.1103\/PhysRevE.89.062805"},{"key":"39","doi-asserted-by":"crossref","unstructured":"[39] J. Zhou and H. Zhou, \u201cGround-state entropy of the random vertex-cover problem,\u201d Phys. Rev. E., vol.79, no.2, 020103(R), 2009.","DOI":"10.1103\/PhysRevE.79.020103"},{"key":"40","doi-asserted-by":"crossref","unstructured":"[40] Y. Zou and K. Chakrabarty, \u201cSensor deployment and target localization based on virtual forces,\u201d 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2003, vol.2, pp.1293-1303, 2003.","DOI":"10.1109\/INFCOM.2003.1208965"}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E99.B\/11\/E99.B_2016NEI0003\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T15:00:31Z","timestamp":1704898831000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E99.B\/11\/E99.B_2016NEI0003\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":40,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2016]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2016nei0003","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"value":"0916-8516","type":"print"},{"value":"1745-1345","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}