Large Scale Linear Programming Techniques

1988 ◽  
pp. 65-93 ◽  
Author(s):  
R. J-B. Wets
Keyword(s):  
Linear Programming ◽  
Large Scale ◽  
Programming Techniques

Energy-optimal configuration selection for manycore chips with variation

2016 ◽  
Vol 31 (5) ◽  
pp. 451-466 ◽  
Author(s):  
Akhil Langer ◽  
Ehsan Totoni ◽  
Udatta Palekar ◽  
Laxmikant V Kalé
Keyword(s):  
Energy Efficiency ◽  
Linear Programming ◽  
Integer Linear Programming ◽  
Large Scale ◽  
Low Voltage ◽  
High Energy ◽  
Low Voltage Operation ◽  
Configuration Selection ◽  
Programming Techniques ◽  
Optimal Configurations

Operating chips at high energy efficiency is one of the major challenges for modern large-scale supercomputers. Low-voltage operation of transistors increases the energy efficiency but leads to frequency and power variation across cores on the same chip. Finding energy-optimal configurations for such chips is a hard problem. In this work, we study how integer linear programming techniques can be used to obtain energy-efficient configurations of chips that have heterogeneous cores. Our proposed methodologies give optimal configurations as compared with competent but sub-optimal heuristics while having negligible timing overhead. The proposed ParSearch method gives up to 13.2% and 7% savings in energy while causing only 2% increase in execution time of two HPC applications: miniMD and Jacobi, respectively. Our results show that integer linear programming can be a very powerful online method to obtain energy-optimal configurations.

Linear Programming Techniques for the Construction of Palatable Human Diets

1994 ◽  
Vol 45 (5) ◽  
pp. 489-496 ◽  
Author(s):  
L. R. Fletcher ◽  
P. M. Soden ◽  
A. S. I. Zinober
Keyword(s):  
Linear Programming ◽  
Programming Techniques

An Integer Linear Programming-Based Method for the Extraction of Ontology Alignment

2021 ◽  
Vol 16 (2) ◽  
pp. 25-44
Author(s):  
Naima El Ghandour ◽  
Moussa Benaissa ◽  
Yahia Lebbah
Keyword(s):  
Linear Programming ◽  
Semantic Web ◽  
Integer Linear Programming ◽  
New Method ◽  
Ontology Matching ◽  
Ontology Alignment ◽  
Programming Techniques ◽  
Data Heterogeneity ◽  
Series Of Experiments

The Semantic Web uses ontologies to cope with the data heterogeneity problem. However, ontologies become themselves heterogeneous; this heterogeneity may occur at the syntactic, terminological, conceptual, and semantic levels. To solve this problem, alignments between entities of ontologies must be identified. This process is called ontology matching. In this paper, the authors propose a new method to extract alignment with multiple cardinalities using integer linear programming techniques. The authors conducted a series of experiments and compared them with currently used methods. The obtained results show the efficiency of the proposed method.

Parameter estimation in kinetic models for large scale biotechnological systems with advanced mathematical programming techniques

2014 ◽  
Vol 83 ◽  
pp. 104-115 ◽  
Author(s):  
Jimena Di Maggio ◽  
Cecilia Paulo ◽  
Vanina Estrada ◽  
Nora Perotti ◽  
Juan C. Diaz Ricci ◽  
...  
Keyword(s):  
Parameter Estimation ◽  
Mathematical Programming ◽  
Kinetic Models ◽  
Large Scale ◽  
Programming Techniques
Sign in / Sign up

Export Citation Format

Share Document