Approximate graph colouring and the hollow shadow

L Ciardo, S Živný - Proceedings of the 55th Annual ACM Symposium on …, 2023 - dl.acm.org
We show that approximate graph colouring is not solved by constantly many levels of the lift-
and-project hierarchy for the combined basic linear programming and affine integer …

Extreme points of general transportation polytopes

P Koehl - arXiv preprint arXiv:2404.16791, 2024 - arxiv.org
Transportation matrices are $ m\times n $ non-negative matrices whose row sums and row
columns are equal to, or dominated above with given integral vectors $ R $ and $ C …

A structure-tensor approach to integer matrix completion in indivisible resource allocation

Y Mo, W Chen, SZ Khong, L Qiu - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Indivisible resource allocation motivates us to study the matrix completion concerning the
class of (0, 1)-matrices with prescribed row/column sums and preassigned zeros. We …

Duration-differentiated energy services with peer-to-peer charging

Y Mo, W Chen, L Qiu - 2016 IEEE 55th Conference on Decision …, 2016 - ieeexplore.ieee.org
With the high penetration of renewable energy, the conventional solution to balancing
supply and demand requires substantial reserve generations and, thus, curtails the …

Market implementation of multiple-arrival multiple-deadline differentiated energy services

Y Mo, W Chen, L Qiu, P Varaiya - Automatica, 2020 - Elsevier
An increasing concern in power systems is how to elicit flexibilities in demand, which leads
to nontraditional electricity products for accommodating loads of different flexibility levels …

Optimal -Matrix Completion with Majorization Ordered Objectives (To the memory of Pravin Varaiya)

Y Mo, W Chen, K You, L Qiu - arXiv preprint arXiv:2209.04373, 2022 - arxiv.org
We propose and examine two optimal $(0, 1) $-matrix completion problems with
majorization ordered objectives. They elevate the seminal study by Gale and Ryser from …

[PDF][PDF] Staircase pattern constrained zero-one matrix completion with uncertainties and its applications

Y Mo, W Chen, L Qiu - Proc. Int. Symp. Math. Theory Netw …, 2018 - mtns2018.hkust.edu.hk
In this paper, we analyze the existence conditions of a special class of constrained zero-one
matrices with uncertainties. Classically, it asks how to characterize a class of zeroone …

Differentiated energy services: Multiple arrival times and multiple deadlines

Y Mo, W Chen, L Qiu - IFAC-PapersOnLine, 2017 - Elsevier
The supply/demand balance problem plays a pivotal role in the electricity grid, especially
when an increasing proportion of power is generated from renewable resources. Enormous …

Approximate graph colouring and the hollow shadow

S Zivny, L Ciardo - 2023 - ora.ox.ac.uk
We show that approximate graph colouring is not solved by constantly many levels of the
liftand-project hierarchy for the combined basic linear programming and affine integer …

Efficiently solving DSM problems: Are we there yet? A Real World EV Use Case

M Schmidt, F Salah, C Weinhardt - Computer Science-Research and …, 2018 - Springer
With an increasing amount of renewable energy generation, the scheme of supply following
demand is no longer viable. As a consequence, aggregating entities (eg, utilities, service …