Kevin K. H. Cheung

Available identifiers

zbMath Open cheung.kevin-k-hMaRDI QIDQ943788

List of research outcomes

Publication	Date of Publication	Type
Unconstrained traveling tournament problem is APX-complete	2023-09-12	Paper
A detailed introduction to a minimum-cost perfect matching algorithm based on linear programming	2023-04-17	Paper
Nonexistence Certificates for Ovals in a Projective Plane of Order Ten	2022-10-13	Paper
Revisiting a cutting-plane method for perfect matchings	2022-08-20	Paper
A SAT-based Resolution of Lam's Problem	2020-12-08	Paper
A nonexistence certificate for projective planes of order ten with weight 15 codewords	2020-07-15	Paper
Unsatisfiability Proofs for Weight 16 Codewords in Lam's Problem	2020-01-31	Paper
Certificates of optimality for mixed integer linear programming using generalized subadditive generator functions	2018-05-11	Paper
Improved approximation of layout problems on random graphs	2017-10-27	Paper
Verifying integer programming results	2017-08-31	Paper
On Burdet and Johnson's Algorithm for Integer Programming	2014-10-28	Paper
Revisiting a simple algorithm for the planar multiterminal cut problem	2010-09-07	Paper
A Benders approach for computing lower bounds for the mirrored traveling tournament problem	2009-05-07	Paper
Maximal planar graphs of inscribable type and diagonal flips	2009-04-09	Paper
The equivalence of semidefinite relaxations of polynomial 0-1 and \(\pm 1\) programs via scaling	2008-09-10	Paper
Computation of the Lasserre Ranks of Some Polytopes	2008-05-27	Paper
Solving mirrored traveling tournament problem benchmark instances with eight teams	2008-05-16	Paper
Facets of the independent path-matching polytope	2006-10-10	Paper
On Lovász--Schrijver Lift-and-Project Procedures on the Dantzig--Fulkerson--Johnson Relaxation of the TSP	2006-05-30	Paper
Optimal 3-terminal cuts and linear programming	2006-05-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Kevin K. H. Cheung