Symmetric Separable Convex Resource Allocation Problems with Structured Disjoint Interval Bound Constraints

References

• Apostolaki-Iosifidou E, Codani P, Kempton W (2017) Measurement of power loss during electric vehicle charging and discharging. Energy 127:730–742.Crossref, Google Scholar
• Beaudin M, Zareipour H (2015) Home energy management systems: A review of modelling and complexity. Renewable Sustainable Energy Rev. 45:318–335.Crossref, Google Scholar
• Boyd S, Vandenberghe L (2004) Convex Optimization, 7th ed. (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations Trends Machine Learn. 3(1):1–122.Crossref, Google Scholar
• Brucker P (1984) An O(n) algorithm for quadratic knapsack problems. Oper. Res. Lett. 3(3):163–166.Crossref, Google Scholar
• de Farias IR, Zhao M (2013) A polyhedral study of the semi-continuous knapsack problem. Math. Programming 142:169–203.Crossref, Google Scholar
• Deshpande JG, Kim E, Thottan M (2011) Differentiated services QoS in smart grid communication networks. Bell Labs Tech. J. 16(3):61–81.Crossref, Google Scholar
• Diao R, Liu YF, Dai YH (2017) A new fully polynomial time approximation scheme for the interval subset sum problem. J. Global Optim. 68:749–775.Crossref, Google Scholar
• Esther BP, Kumar KS (2016) A survey on residential demand side management architecture, approaches, optimization models and methods. Renewable Sustainable Energy Rev. 59:342–351.Crossref, Google Scholar
• Gurobi Optimization, LLC (2023) Gurobi optimizer reference manual. Accessed July 6, 2023, https://www.gurobi.com.Google Scholar
• Hochbaum DS (1994) Lower and upper bounds for the allocation problem and other nonlinear optimization problems. Math. Oper. Res. 19(2):390–409.Link, Google Scholar
• Hoogsteen G, Molderink A, Hurink JL, Smit GJM, Kootstra B, Schuring F (2017) Charging electric vehicles, baking pizzas, and melting a fuse in Lochem. CIRED–Open Access Proc. J. 2017(1):1629–1633.Crossref, Google Scholar
• Ibaraki T, Katoh N (1988) Resource Allocation Problems: Algorithmic Approaches, 1st ed. (The MIT Press, Cambridge, MA).Google Scholar
• Jobst NJ, Horniman MD, Lucas CA, Mitra G (2001) Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints. Quant. Finance 1(5):489–501.Crossref, Google Scholar
• Kiwiel KC (2008) Breakpoint searching algorithms for the continuous quadratic knapsack problem. Math. Programming 112:473–491.Crossref, Google Scholar
• Marshall AW, Olkin I, Arnold BC (2011) Inequalities: Theory of Majorization and Its Applications, 2nd ed. (Springer, New York).Crossref, Google Scholar
• Michel S, Perrot N, Vanderbeck F (2009) Knapsack problems with setups. Eur. J. Oper. Res. 196(3):909–918.Crossref, Google Scholar
• Nissan Motor Co. Ltd. (2023) New Nissan Leaf prices and specifications. Accessed June 12, 2023, https://www.nissan.co.uk/vehicles/new-vehicles/leaf/prices-specifications.html.Google Scholar
• Ogarko V, Giraud J, Martin R, Jessell M (2021) Disjoint interval bound constraints using the alternating direction method of multipliers for geologically constrained inversion: Application to gravity data. Geophysics 86(2):G1–G11.Crossref, Google Scholar
• Patriksson M (2008) A survey on the continuous nonlinear resource allocation problem. Eur. J. Oper. Res. 185(1):1–46.Crossref, Google Scholar
• Patriksson M, Strömberg C (2015) Algorithms for the continuous nonlinear resource allocation problem—New implementations and numerical studies. Eur. J. Oper. Res. 243(3):703–722.Crossref, Google Scholar
• Schoot Uiterkamp MHH (2024a) A characterization of simultaneous optimization, majorization, and (bi-)submodular polyhedra. Math. Oper. Res. Forthcoming.Link, Google Scholar
• Schoot Uiterkamp MHH (2024b) Symmetric separable convex resource allocation problems with structured disjoint interval bound constraints. http://dx.doi.org/10.1287/ijoc.2023.0263.cd, https://github.com/INFORMSJoC/2023.0263.Google Scholar
• Schoot Uiterkamp MHH, Gerards MET, Hurink JL (2022) On a reduction for a class of resource allocation problems. INFORMS J. Comput. 34(3):1387–1402.Link, Google Scholar
• Schoot Uiterkamp MHH, Hurink JL, Gerards MET (2021) A fast algorithm for quadratic resource allocation problems with nested constraints. Comput. Oper. Res. 135:105451.Crossref, Google Scholar
• Schoot Uiterkamp MHH, van der Klauw T, Gerards MET, Hurink JL (2018) Offline and online scheduling of electric vehicle charging with a minimum charging threshold. 2018 IEEE Internat. Conf. Comm. Control Comput. Tech. Smart Grids (SmartGridComm) (IEEE, Piscataway, NJ).Google Scholar
• Siano P (2014) Demand response and smart grids—A survey. Renewable Sustainable Energy Rev. 30:461–478.Crossref, Google Scholar
• Sun X, Zheng X, Li D (2013) Recent advances in mathematical programming with semi-continuous variables and cardinality constraint. J. Oper. Res. Soc. China 1:55–77.Crossref, Google Scholar
• van der Klauw T, Gerards MET, Hurink JL (2017) Resource allocation problems in decentralized energy management. OR Spectrum 39:749–773.Crossref, Google Scholar
• Young K, Wang C, Wang LY, Strunz K (2013) Electric vehicle battery technologies. Garcia-Valle R, Lopes JAP, eds. Electric Vehicle Integration into Modern Power Networks (Springer, New York), 15–56.Crossref, Google Scholar