{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:37:43Z","timestamp":1787341063346,"version":"build-2736575974"},"reference-count":19,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-12-1-0427"],"award-info":[{"award-number":["FA9550-12-1-0427"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-11-1-0258"],"award-info":[{"award-number":["FA9550-11-1-0258"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We propose a new characteristic for counting the number of large outcomes in a data set that are considered to be large with respect to some fixed threshold $x$. A popular characteristic used for this purpose is the Cardinality of Upper Tail (${CUT}$), which counts the number of outcomes with magnitude larger than the threshold. We propose a similar characteristic called the Cardinality of Upper Average (${CUA}$), defined as the number of largest data points which have average value equal to the threshold. CUA not only assesses the number of outcomes that are large, but also their overall magnitude. CUA also has superior mathematical properties: it is a continuous function of the threshold, its reciprocal is piecewise linear with respect to threshold, and it is directly optimizable via convex and linear programming. This is in contrast to ${CUT}$, which does not asses the severity of large outcomes, is discontinuous as a function of threshold, and is such that direct optimization yields numerically difficult nonconvex problems. We show that ${CUA}$ can be used to formulate meaningful optimization problems containing counters of the largest components of a vector without introduction of binary variables, leading to large improvement in computation speeds. In particular, we apply the ${CUA}$ concept to create new formulations of network optimization problems involving overloaded nodes or edges, where we aim to minimize the number of most burdened nodes or edges.<\/jats:p>","DOI":"10.1137\/16m1095913","type":"journal-article","created":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T11:59:01Z","timestamp":1528199941000},"page":"1726-1750","source":"Crossref","is-referenced-by-count":6,"title":["Cardinality of Upper Average and Its Application to Network Optimization"],"prefix":"10.1137","volume":"28","author":[{"given":"Matthew","family":"Norton","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Mafusalov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stan","family":"Uryasev","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,6,5]]},"reference":[{"key":"atypb1","unstructured":"R. K. Ahuja, T. L. Magnanti, and J. B. Orlin,\n                      Network Flows: Theory, Algorithms, and Applications\n                      , 1st ed., Pearson, London, 1993."},{"key":"atypb2","unstructured":"D. P. Bertsekas,\n                      Network Optimization: Continuous and Discrete Models\n                      , Athena Scientific, Belmont, MA, 1998."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/130910312"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2006.10.007"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/59.918292"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2003.12.007"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s11069-016-2324-y"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"H. Fo\u0308llmer and A. Schied,\n                      Stochastic Finance: An Introduction in Discrete Time\n                      , de Gruyter Textbook, 3rd ed., de Gruyter, Berlin, 2011.","DOI":"10.1515\/9783110218053"},{"key":"atypb9","unstructured":"A. Mafusalov and S. Uryasev,\n                      Buffered Probability of Exceedance: Mathematical Properties and Optimization Algorithms\n                      , Research report 2014-1, University of Florida, Gainesville, FL, 2015."},{"key":"atypb10","unstructured":"A. Mafusalov and S. Uryasev,\n                      Conditional Value-at-Risk (CVaR) Norm: Stochastic Case\n                      , Research report 2013-5, University of Florida, Gainesville, FL, 2014."},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.18.1.1"},{"key":"atypb12","unstructured":"M. Norton and S. Uryasev,\n                      Maximization of AUC and Buffered AUC in Binary Classification\n                      , Research report 2014-2, University of Florida, Gainesville, FL, 2014."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1002\/net.20183"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-013-0713-7"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.21314\/JOR.2000.038"},{"key":"atypb16","unstructured":"R. T. Rockafellar,\n                      Safeguarding strategies in risky optimization\n                      , Presentation, International Workshop on Engineering Risk Control and Optimization, University of Florida, Gainesville, FL, 2009."},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2010.01.001"},{"key":"atypb18","unstructured":"S. Uryasev,\n                      Buffered Probability of Exceedance and Buffered Service Level: Definitions and Properties\n                      , Research report 2014-3, University of Florida, Gainesville, FL, 2014."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/21.87068"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1095913","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:03:50Z","timestamp":1787339030000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1095913"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1095913"],"URL":"https:\/\/doi.org\/10.1137\/16m1095913","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}