Standard pairs for lawrence-type matrices and their applications to several lawrence-type integer programs

DOI10.1080/1055678031000118473zbMath1106.90054OpenAlexW1964369074MaRDI QIDQ4664043

Takayuki Ishizeki, Hiroshi Imai

Publication date: 5 April 2005

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/1055678031000118473

zbMATH Keywords

Base PolyhedronLawrence-type MatricesMultidimensional Transportation ProblemsStandard PairsVector Matroids

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial aspects of matroids and geometric lattices (05B35)

This page was built for publication: Standard pairs for lawrence-type matrices and their applications to several lawrence-type integer programs