3
votes
Accepted
Has Khachiyan/Porkolob's convex integer optimization been implemented?
I would suspect not. There are several main factors here:
The overall algorithm is a "Lenstra-type algorithm" that essentially is a fancy generalized branching algorithm. But finding the ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
ds.algorithms × 1850graph-algorithms × 336
graph-theory × 286
cc.complexity-theory × 256
reference-request × 244
approximation-algorithms × 168
co.combinatorics × 115
optimization × 112
ds.data-structures × 110
time-complexity × 94
np-hardness × 65
linear-algebra × 62
linear-programming × 61
cg.comp-geom × 60
sorting × 55
randomized-algorithms × 54
matrices × 45
sat × 43
lower-bounds × 36
nt.number-theory × 35
heuristics × 30
machine-learning × 28
counting-complexity × 28
directed-acyclic-graph × 28
pr.probability × 27