Search Results - subject:"Perfect matching"

On strong integrality properties of the perfect matching polytope

Grappe, Roland; Lacroix, Mathieu; Pisanu, Francesco - 2024

Persistent link: https://www.econbiz.de/10015176928

Finding hall blockers by matrix scaling

Hayashi, Koyo; Sakabe, Keiya - In: Mathematics of operations research 49 (2024) 4, pp. 2166-2179

Persistent link: https://www.econbiz.de/10015197836

A logic-based Benders decomposition solution approach for two covering problems that consider the underlying transportation

Fischer, Vera; Wøhlk, Sanne - In: Computers & operations research : and their … 160 (2023), pp. 1-13

Persistent link: https://www.econbiz.de/10014434486

Computational comparison of several greedy algorithms for the minimum cost perfect matching problem on large graphs

Wøhlk, Sanne; Laporte, Gilbert - In: Computers & operations research : and their … 87 (2017), pp. 107-113

Persistent link: https://www.econbiz.de/10011743411

Weighted inverse maximum perfect matching problems under the Hamming distance

Liu, Longcheng; Yao, Enyu - In: Journal of Global Optimization 55 (2013) 3, pp. 549-557

Given an undirected network G(V, E, c) and a perfect matching M <Superscript>0</Superscript>, the inverse maximum … perfect matching problem is to modify the cost vector as little as possible such that the given perfect matching M … <Superscript>0</Superscript> can form a maximum perfect matching. The modification can be measured by different norms. In this …

Persistent link: https://www.econbiz.de/10010994173

On optimal flip-flop grouping for VLSI power minimization

Wimer, Shmuel - In: Operations research letters 41 (2013) 5, pp. 486-489

Persistent link: https://www.econbiz.de/10010189852

Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs

Panda, B. S.; Pradhan, D. - In: Journal of combinatorial optimization 26 (2013) 4, pp. 770-785

Persistent link: https://www.econbiz.de/10010205266

Partitioning planar graphs: a fast combinatorial approach for max-cut

Liers, F.; Pardella, G. - In: Computational Optimization and Applications 51 (2012) 1, pp. 323-344

Persistent link: https://www.econbiz.de/10010998254

Eigenvalues and Perfect Matchings

Brouwer, A.E.; Haemers, W.H. - Tilburg University, Center for Economic Research - 2004

AMS classification: 05C50, 05C70, 05E30.

Persistent link: https://www.econbiz.de/10011091892

Construction of D-optimal s <Subscript>1</Subscript> × s <Subscript>2</Subscript> × s <Subscript>3</Subscript> factorial designs using graph theory

Karagiannis, Vassilis; Moyssiadis, Chronis - In: Metrika 62 (2005) 2, pp. 283-307

Persistent link: https://www.econbiz.de/10005376068