scientific article; zbMATH DE number 3672014

MaRDI QIDQ3869085zbMATH OpenFDO

Authors Francesco Maffioli, Paolo M. Camerini

Publication date 1980

zbMATH Keywords

additional constraintindependence systemlinear assignment problemlower boundpolynomial-time algorithmtraveling salesman problem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Integer programming (90C10)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3869085)