.png){kind=icon}
.png){kind=icon}
Return
Optimal (0,1)-matrix completion with majorization ordered objectives
.png){kind=icon}
OA
AI
DOI：10.1016/j.automatica.2023.111430.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We propose and examine two inherently symmetric (0, 1)-matrix completion problems with majorization ordered objectives, which provides a unique perspective for electric vehicle charging, portfolio optimization, and multi-agent cooperation. Our work elevates the seminal study by Gale and Ryser from feasibility to optimality in partial order programming (POP), referring to optimization with partially ordered objectives. Solving such integer POP (iPOP) problems is challenging because of the integer requirements and the fact that two objective values may not be comparable. Nevertheless, we prove the essential uniqueness of all optimal objective values and identify two particular ones for each iPOP problem. Furthermore, for every optimal objective value of each iPOP problem, we respectively develop a peak-shavingand a valley-filling'' algorithm to construct an associated optimal (0,1)- matrix via a series of sorting processes. We show that the resulting algorithms have linear time complexities and numerically verify their efficiency compared to the commonly used order-preserving method for POP. (c) 2023 Elsevier Ltd. All rights reserved.
Keywords:
Integer matrix completion
Majorization
Partial order programming
Resource allocation
Energy systems
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
5.9
Papers:
1.2W
Citations:
5.2W
View more organizations