Mostra el registre d'ítem simple
Variations in the efficiency of a mathematical programming solver according to the order of the constraints in the model
dc.contributor.author | Pastor Moreno, Rafael |
dc.date.accessioned | 2009-01-13T16:24:50Z |
dc.date.available | 2009-01-13T16:24:50Z |
dc.date.issued | 2008-12 |
dc.identifier.citation | Pastor, R. Variations in the efficiency of a mathematical programming solver according to the order of the constraints in the model. Journal of Industrial Engineering and Management, 2008, v.1, n.2, p. 4-15 |
dc.identifier.issn | 2013-0953 |
dc.identifier.uri | http://hdl.handle.net/2099/7046 |
dc.description.abstract | It is well-known that the efficiency of mixed integer linear mathematical programming depends on the model (formulation) used. With the same mathematical programming solver, a given problem can be solved in a brief calculation time using one model but requires a long calculation time using another. In this paper a new, unexpected feature to be taken into account is presented: the order of the constraints in the model can change the calculation time of the solver considerably. For a test problem, the Response Time Variability Problem (RTVP), it is shown that the ILOG CPLEX 9.0 optimizer returns a ratio of 17.47 between the maximum and the minimum calculations time necessary to solve optimally 20 instances of the RTVP, according to the order of the constraints in the model. It is shown that the efficiency of the mixed integer linear mathematical programming depends not only on the model (formulation) used, but also on how the information is introduced into the solver |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.publisher | School of Industrial and Aeronautic Engineering of Terrassa (ETSEIAT). Universitat Politècnica de Catalunya (UPC) |
dc.rights | Attribution-NonCommercial-ShareAlike 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.lcsh | Programming (Mathematics) |
dc.subject.lcsh | Combinatorial optimization |
dc.subject.other | Mixed integer linear mathematical programming |
dc.subject.other | Response time variability problem |
dc.title | Variations in the efficiency of a mathematical programming solver according to the order of the constraints in the model |
dc.type | Article |
dc.subject.lemac | Programació (Matemàtica) |
dc.subject.lemac | Optimització combinatòria |
dc.identifier.dl | DL: B-28744-2008 |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
2008, vol. 1, núm. 2 [12]