Artikel
Variations in the efficiency of a mathematical programming solver according to the order of the constraints in the model
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.
- Language
-
Englisch
- Bibliographic citation
-
Journal: Journal of Industrial Engineering and Management (JIEM) ; ISSN: 2013-0953 ; Volume: 1 ; Year: 2008 ; Issue: 2 ; Pages: 4-15 ; Barcelona: OmniaScience
- Classification
-
Management
- Subject
-
mixed integer linear mathematical programming
response time variability problem
combinatorial optimization
- Event
-
Geistige Schöpfung
- (who)
-
Pastor, Rafael
- Event
-
Veröffentlichung
- (who)
-
OmniaScience
- (where)
-
Barcelona
- (when)
-
2008
- DOI
-
doi:10.3926/jiem.v1n2.p4-15
- Handle
- Last update
-
10.03.2025, 11:45 AM CET
Data provider
This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Artikel
Associated
- Pastor, Rafael
- OmniaScience
Time of origin
- 2008
Other Objects (12)
The optimization model of the vendor selection for the joint procurement from a total cost of ownership perspective
The effect of competition from open source software on the quality of proprietary software in the presence of network externalities
What are the research focuses regarding learning in the field of operations management in higher education? The case of Spain in 2017
Improving the accuracy: Volatility modeling and forecasting using high-frequency data and the variational component
The impact of green logistics-based activities on the sustainable monetary expansion indicators of Oman
Bibliometric study of the reverse salient concept
Reverse logistics: RFID the key to optimality
A reply to Ponte et al (2016) Supply chain collaboration: Some comments on the nucleolus of the beer game
Measuring the impact of HRM on organizational performance
Some aspects regarding the concept "Research for Business"
A qualitative multi-attribute model for the selection of the private hydropower plant investments in Turkey: By foundation of the search results clustering engine (Carrot2), hydropower plant clustering, DEXi and DEXiTree
Optimal subsidy policy for accelerating the diffusion of green products
The optimization model of the vendor selection for the joint procurement from a total cost of ownership perspective
The effect of competition from open source software on the quality of proprietary software in the presence of network externalities
What are the research focuses regarding learning in the field of operations management in higher education? The case of Spain in 2017
Improving the accuracy: Volatility modeling and forecasting using high-frequency data and the variational component
The impact of green logistics-based activities on the sustainable monetary expansion indicators of Oman
Bibliometric study of the reverse salient concept
Reverse logistics: RFID the key to optimality
A reply to Ponte et al (2016) Supply chain collaboration: Some comments on the nucleolus of the beer game
Measuring the impact of HRM on organizational performance
Some aspects regarding the concept "Research for Business"
A qualitative multi-attribute model for the selection of the private hydropower plant investments in Turkey: By foundation of the search results clustering engine (Carrot2), hydropower plant clustering, DEXi and DEXiTree
Optimal subsidy policy for accelerating the diffusion of green products
The optimization model of the vendor selection for the joint procurement from a total cost of ownership perspective
The effect of competition from open source software on the quality of proprietary software in the presence of network externalities
What are the research focuses regarding learning in the field of operations management in higher education? The case of Spain in 2017
Improving the accuracy: Volatility modeling and forecasting using high-frequency data and the variational component
The impact of green logistics-based activities on the sustainable monetary expansion indicators of Oman
Bibliometric study of the reverse salient concept
Reverse logistics: RFID the key to optimality
A reply to Ponte et al (2016) Supply chain collaboration: Some comments on the nucleolus of the beer game
Measuring the impact of HRM on organizational performance
Some aspects regarding the concept "Research for Business"
A qualitative multi-attribute model for the selection of the private hydropower plant investments in Turkey: By foundation of the search results clustering engine (Carrot2), hydropower plant clustering, DEXi and DEXiTree