|
 
|
[BTJ13] Reconstructing Convex Matrices by Integer Programming Approaches
Revue Internationale avec comité de lecture : Journal Journal of Mathematical Modelling and Algorithms in Operations Research, vol. 12(4), pp. 329-343, 2013, (doi:10.1007/s10852-012-9193-5)Mots clés: Discrete Tomography, Integer programming, Convexification, Linearization
Résumé:
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.
Equipe:
oc
BibTeX
| @article { | |||
| BTJ13, | |||
| title | = | "{Reconstructing Convex Matrices by Integer Programming Approaches}", | |
| author | = | "A. Billionnet and G. Tlig and F. Jarray and E. Zagrouba", | |
| journal | = | "Journal of Mathematical Modelling and Algorithms in Operations Research", | |
| year | = | 2013, | |
| volume | = | 12, | |
| number | = | 4, | |
| pages | = | "329-343", | |
| doi | = | "10.1007/s10852-012-9193-5", | |
| } | |||
