{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:23:09Z","timestamp":1781104989037,"version":"3.54.1"},"reference-count":34,"publisher":"National Academy of Sciences","issue":"43","license":[{"start":{"date-parts":[[2020,10,12]],"date-time":"2020-10-12T00:00:00Z","timestamp":1602460800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS-0939514"],"award-info":[{"award-number":["ECCS-0939514"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"DOD | United States Navy | Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-14-1-0505"],"award-info":[{"award-number":["N00014-14-1-0505"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.pnas.org"],"crossmark-restriction":true},"short-container-title":["Proc. Natl. Acad. Sci. U.S.A."],"published-print":{"date-parts":[[2020,10,27]]},"abstract":"<jats:title>Significance<\/jats:title>\n                  <jats:p>All through human civilization, optimization has played a major role, from aerodynamics to airline scheduling, delivery routing, and telecommunications decoding. Optimization is receiving increasing attention, since it is central to today\u2019s artificial intelligence. All of these optimization problems are among the hardest for human or machine to solve. It has been overlooked that physics itself does optimization in the normal evolution of dynamical systems, such as seeking out the minimum energy state. We show that among such physics principles, the idea of minimum power dissipation, also called the Principle of Minimum Entropy Generation, appears to be the most useful, since it can be readily implemented in electrical or optical circuits.<\/jats:p>","DOI":"10.1073\/pnas.2015192117","type":"journal-article","created":{"date-parts":[[2020,10,12]],"date-time":"2020-10-12T20:31:24Z","timestamp":1602534684000},"page":"26639-26650","update-policy":"https:\/\/doi.org\/10.1073\/pnas.cm10313","source":"Crossref","is-referenced-by-count":72,"title":["Physics successfully implements Lagrange multiplier optimization"],"prefix":"10.1073","volume":"117","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4602-0771","authenticated-orcid":false,"given":"Sri Krishna","family":"Vadlamani","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianyao Patrick","family":"Xiao","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM 87185-1084"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5724-3375","authenticated-orcid":false,"given":"Eli","family":"Yablonovitch","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720;"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"341","published-online":{"date-parts":[[2020,10,12]]},"reference":[{"key":"e_1_3_4_1_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2017.93"},{"key":"e_1_3_4_2_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.38.2265"},{"key":"e_1_3_4_3_2","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2014.00005"},{"key":"e_1_3_4_4_2","doi-asserted-by":"publisher","DOI":"10.1364\/OE.19.018091"},{"key":"e_1_3_4_5_2","doi-asserted-by":"publisher","DOI":"10.3390\/e18040151"},{"key":"e_1_3_4_6_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2016.68"},{"key":"e_1_3_4_7_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.aah4243"},{"key":"e_1_3_4_8_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.040607"},{"key":"e_1_3_4_9_2","unstructured":"T. P. Xiao \u201cOptoelectronics for refrigeration and analog circuits for combinatorial optimization \u201d PhD thesis Department of Electrical Engineering and Computer Sciences University of California Berkeley CA (2019)."},{"key":"e_1_3_4_10_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-11548-4"},{"key":"e_1_3_4_11_2","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/978-3-030-19311-9_19","volume-title":"Unconventional Computation and Natural Computation","author":"Wang T.","year":"2019","unstructured":"T. Wang, J. Roychowdhury, \u201cOIM: Oscillator-based Ising machines for solving combinatorial optimisation problems\u201d in Unconventional Computation and Natural Computation, I. McQuillan, S. Seki, Eds. (Lecture Notes in Computer Science, Springer International Publishing, Cham, Switzerland, 2019), vol. 11493, pp. 232\u2013256."},{"key":"e_1_3_4_12_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-018-35416-1"},{"key":"e_1_3_4_13_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-14096-z"},{"key":"e_1_3_4_14_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.124.133901"},{"key":"e_1_3_4_15_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.213902"},{"key":"e_1_3_4_16_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphys2105"},{"key":"e_1_3_4_17_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-07327-2"},{"key":"e_1_3_4_18_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.4975761"},{"key":"e_1_3_4_19_2","doi-asserted-by":"publisher","DOI":"10.1162\/089976602760407955"},{"key":"e_1_3_4_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2019.03.005"},{"key":"e_1_3_4_21_2","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.aav2372"},{"key":"e_1_3_4_22_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1557-9"},{"key":"e_1_3_4_23_2","volume-title":"Etude Thermodynamique des Ph\u00e9nom\u00e8nes irr\u00e9versibles","author":"Prigogine I.","year":"1947","unstructured":"I. Prigogine, Etude Thermodynamique des Ph\u00e9nom\u00e8nes irr\u00e9versibles (Editions Desoer, Li\u00e8ge, 1947), chap. V."},{"key":"e_1_3_4_24_2","volume-title":"Thermodynamics of Irreversible Processes","author":"de Groot S.","year":"1951","unstructured":"S. de Groot, Thermodynamics of Irreversible Processes (Interscience Publishers, New York, NY, 1951), chap. X."},{"key":"e_1_3_4_25_2","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms2920"},{"key":"e_1_3_4_26_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_3_4_27_2","volume-title":"Nonlinear Programming","author":"Bertsekas D.","year":"1999","unstructured":"D. Bertsekas, Nonlinear Programming (Athena Scientific, 1999)."},{"key":"e_1_3_4_28_2","unstructured":"Index of \/\u223cyyye\/yyye\/Gset. https:\/\/web.stanford.edu\/\u223cyyye\/yyye\/Gset\/. Accessed 21 September 2020."},{"key":"e_1_3_4_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2012.09.001"},{"key":"e_1_3_4_30_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.aah5178"},{"key":"e_1_3_4_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2483061"},{"key":"e_1_3_4_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/81.847872"},{"key":"e_1_3_4_33_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.73.58"},{"key":"e_1_3_4_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"}],"container-title":["Proceedings of the National Academy of Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.pnas.org\/syndication\/doi\/10.1073\/pnas.2015192117","content-type":"unspecified","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/pnas.org\/doi\/pdf\/10.1073\/pnas.2015192117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,13]],"date-time":"2022-04-13T07:11:25Z","timestamp":1649833885000},"score":1,"resource":{"primary":{"URL":"https:\/\/pnas.org\/doi\/full\/10.1073\/pnas.2015192117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,12]]},"references-count":34,"journal-issue":{"issue":"43","published-print":{"date-parts":[[2020,10,27]]}},"alternative-id":["10.1073\/pnas.2015192117"],"URL":"https:\/\/doi.org\/10.1073\/pnas.2015192117","relation":{},"ISSN":["0027-8424","1091-6490"],"issn-type":[{"value":"0027-8424","type":"print"},{"value":"1091-6490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,12]]},"assertion":[{"value":"2020-10-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}