Approximate graph colouring and the hollow shadow
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 …
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 …
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
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 …
class of (0, 1)-matrices with prescribed row/column sums and preassigned zeros. We …
Duration-differentiated energy services with peer-to-peer charging
With the high penetration of renewable energy, the conventional solution to balancing
supply and demand requires substantial reserve generations and, thus, curtails the …
supply and demand requires substantial reserve generations and, thus, curtails the …
Market implementation of multiple-arrival multiple-deadline differentiated energy services
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 …
to nontraditional electricity products for accommodating loads of different flexibility levels …
Optimal -Matrix Completion with Majorization Ordered Objectives (To the memory of Pravin Varaiya)
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 …
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
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 …
matrices with uncertainties. Classically, it asks how to characterize a class of zeroone …
Differentiated energy services: Multiple arrival times and multiple deadlines
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 …
when an increasing proportion of power is generated from renewable resources. Enormous …
Approximate graph colouring and the hollow shadow
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 …
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
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 …
demand is no longer viable. As a consequence, aggregating entities (eg, utilities, service …