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

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