Search Results - subject:"Algorithms"

On the communication complexity of approximate Nash equilibria

Goldberg, Paul W.; Pastink, Arnoud - In: Games and Economic Behavior 85 (2014) C, pp. 19-31

communication is required. We study algorithms where the communication is substantially less than the size of the game. When the …

Persistent link: https://www.econbiz.de/10011049833

Automatically improving the anytime behaviour of optimisation algorithms

López-Ibáñez, Manuel; Stützle, Thomas - In: European Journal of Operational Research 235 (2014) 3, pp. 569-582

Optimisation algorithms with good anytime behaviour try to return as high-quality solutions as possible independently … of the computation time allowed. Designing algorithms with good anytime behaviour is a difficult task, because … nondominated set. This allows us to improve the anytime behaviour of optimisation algorithms by means of automatically finding …

Persistent link: https://www.econbiz.de/10011052520

The Aircraft Maintenance Base Location Problem

Gopalan, Ram - In: European Journal of Operational Research 236 (2014) 2, pp. 634-642

Aviation authorities such as the Federal Aviation Administration (FAA) provide stringent guidelines for aircraft maintenance, with violations leading to significant penalties for airlines. Moreover, poorly maintained aircraft can lead to mass cancellation of flights, causing tremendous...

Persistent link: https://www.econbiz.de/10011052526

Threshold-based preprocessing for approximating the weighted dense k-subgraph problem

Borgwardt, S.; Schmiedl, F. - In: European Journal of Operational Research 234 (2014) 3, pp. 631-640

Based on an application in forestry, we study the dense k-subgraph problem: Given a parameter k∈N and an undirected weighted graph G, the task is to find a subgraph of G with k vertices such that the sum of the weights of the induced edges is maximized. The problem is well-known to be NP-hard...

Persistent link: https://www.econbiz.de/10011052704

Approximation algorithms for constructing some required structures in digraphs

Li, Jianping; Ge, Yu; He, Shuai; Lichen, Junran - In: European Journal of Operational Research 232 (2014) 2, pp. 307-314

We consider a new problem of constructing some required structures in digraphs, where all arcs installed in such required structures are supposed to be cut from some pieces of a specific material of length L. Formally, we consider the model: a digraph D=(V, A; w), a structure S and a specific...

Persistent link: https://www.econbiz.de/10011052726

A synthesis/design optimization algorithm for Rankine cycle based energy systems

Toffolo, Andrea - In: Energy 66 (2014) C, pp. 115-127

The algorithm presented in this work has been developed to search for the optimal topology and design parameters of a set of Rankine cycles forming an energy system that absorbs/releases heat at different temperature levels and converts part of the absorbed heat into electricity. This algorithm...

Persistent link: https://www.econbiz.de/10011054452

The complexity of computation and approximation of the t-ratio over one-dimensional interval data

Černý, Michal; Hladík, Milan - In: Computational Statistics & Data Analysis 80 (2014) C, pp. 26-43

The main question is how to compute the upper and lower limits of the range of possible values of a given statistic, when the data range over given intervals. Initially some well-known statistics, such as sample mean, sample variance or F-ratio, are considered in order to illustrate that in some...

Persistent link: https://www.econbiz.de/10011056488

Data clustering: review and investigation of parallel genetic algorithms for revealing clusters

Dehuri, Satchidananda; Mishra, Bhabani Shankar Prasad; … - In: International Journal of Applied Management Science 6 (2014) 3, pp. 212-243

usefulness of parallel genetic algorithms (PGAs) for clustering. In solving the clustering problem many traditional methods stuck … in local optimal solutions. Further, in such algorithms the user also asked to provide the number of clusters but in …

Persistent link: https://www.econbiz.de/10010944836

Optimizing Operation Rules of Sluices in River Networks Based on Knowledge-driven and Data-driven Mechanism

Gu, Zhenghua; Cao, Xiaomeng; Liu, Guoliang; Lu, Weizhen - In: Water Resources Management 28 (2014) 11, pp. 3455-3469

Mathematical Model (RNMM), Artificial Neural Networks (ANN) and Genetic Algorithms (GA), in which, ANN is used to build a rapid … numerical experiments with RNMM. The Generalized Genetic Algorithms (GGA) was recommended as optimization algorithm of sluices …

Persistent link: https://www.econbiz.de/10010949774

Comparison of multi-objective optimization techniques applied to off-gas management within an integrated steelwork

Porzio, Giacomo Filippo; Nastasi, Gianluca; Colla, Valentina - In: Applied Energy 136 (2014) C, pp. 1085-1097

Process optimization is of utmost importance for a correct management within any industrial field and especially within the energy and carbon intensive ones. Increasingly stringent regulations aiming at reducing the environmental impact force the companies to lower their CO2 emissions while...

Persistent link: https://www.econbiz.de/10011076387