Reconstructing Convex Matrices by Integer Programming Approaches |
| |
Authors: | Alain Billionnet Fethi Jarray Ghassen Tlig Ezzedine Zagrouba |
| |
Institution: | 1. CEDRIC-CNAM, 292 rue St-Martin, 75003, Paris, France 2. Faculté des Sciences de Tunis El Manar, 2092, El Manar II, Tunisie
|
| |
Abstract: | We consider the problem of reconstructing two-dimensional convex binary matrices from their row and column sums with adjacent ones. Instead of requiring the ones to occur consecutively in each row and column, we maximize the number of adjacent ones. We reformulate the problem by using integer programming and we develop approximate solutions based on linearization and convexification techniques. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|