caa a22 4500 463169557 CHVBK 20180406164809.0 cr unu---uuuuu 170326e20071201xx s 000 0 eng 10.1007/s10957-007-9268-z doi (NATIONALLICENCE)springer-10.1007/s10957-007-9268-z Gonzaga C. Department of Mathematics, Federal University of Santa Catarina, Florianópolis, Santa Catarina, Brazil aut Generation of Degenerate Linear Programming Problems [Elektronische Daten] [C. Gonzaga] We present a method for constructing linear programming problems with randomly generated data. Besides the number of variables and constraints, the dimensions of the primal and dual faces are given. We show that, for problems in which the constraint matrix is carelessly constructed with random entries, with probability one only one between primal degeneracy and dual degeneracy appears. Springer Science+Business Media, LLC, 2007 Linear programming nationallicence Degenerate problems nationallicence Problem generation nationallicence Journal of Optimization Theory and Applications Springer US; http://www.springer-ny.com 135/3(2007-12-01), 333-342 0022-3239 135:3<333 2007 135 10957 https://doi.org/10.1007/s10957-007-9268-z text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10957-007-9268-z text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Gonzaga C. Department of Mathematics, Federal University of Santa Catarina, Florianópolis, Santa Catarina, Brazil aut NATIONALLICENCE 773 0- Journal of Optimization Theory and Applications Springer US; http://www.springer-ny.com 135/3(2007-12-01), 333-342 0022-3239 135:3<333 2007 135 10957 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer