Search

The Variable Size and Cost Bin Packing Problem consists of minimizing the cost of all the containers used to pack a set of items. In the previous works, several algorithms have been presented and studied, to solve different instances of this problem where the weights of the elements to be packed follow Uniform Distribution. The objective of this work is to study the influence of the statistical distribution that the components of the instances of the problem follow in their complexity. For this, three sets of reference instances were designed that follow different statistical distributions and the SCIP solver was used to solve them. From these experiments, it was obtained that the instances where the weights of the elements follow the Normal Distribution and the capacities of the containers follow the Weibull Distribution are more difficult to solve than the instances with characteristics similar to those studied in the previous articles. [ABSTRACT FROM AUTHOR]

Rankings are very commonly used to express preferences in music, sports, politics and other diverse fields. The Rank Aggregation Problem consists on finding the permutation that best represents a set of input rankings, by minimizing the Kendall distance. There is an Integer Linear Programming formulation for this problem that allows solving it in an exact way, if computational resources are available. In this paper we introduce a new Integer Linear Programming formulation of the Rank Aggregation Problem that allows reducing the number of variables by half and the amount of constraints approximately to a third part. This reduction allows solving the same problems with an improved computational efficiency. [ABSTRACT FROM AUTHOR]

Copyright of Lámpsakos is the property of Fundacion Universitaria Luis Amigo, Facultad de Ingenierias and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Revista Cubana de Ciencias Informáticas is the property of Universidad de las Ciencias Informaticas (UCI) and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Revista Cubana de Ciencias Informáticas is the property of Universidad de las Ciencias Informaticas (UCI) and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Revista Cubana de Ciencias Informáticas is the property of Universidad de las Ciencias Informaticas (UCI) and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

This paper introduces a proactive version of Hill Climbing (or Local Search). It is based on the identification of the best neighborhood through the repeated application of mutations and the evaluation of theses neighborhood by using FDC (Fitness Distance Correlation). The best neighborhood is used during a time window, and then the analysis is repeated. An experimental study was conducted in 28 functions on binary strings. The proposed algorithm achieves good performance compared to other metaheuristics (Evolutionary Algorithms, Great Deluge Algorithm, Threshold Accepting, and RRT). [ABSTRACT FROM AUTHOR]

Copyright of Revista Cubana de Ciencias Informáticas is the property of Universidad de las Ciencias Informaticas (UCI) and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Nowadays, both the quantity of information stored and the necessity of developing algorithms in order to extract useful knowledge of this information automatically have been increased in a parallel way. These algorithms are included inside the area of extraction of knowledge in databases and they are focused on a certain model (rules, groups, trees). The development of appropriate models can lead to obtaining successful decisions and for that reason this paper proposes a more flexible way to represent the extracted knowledge of databases. The presented method is based on the paradigm of predicates logic and the calculation of its values using fuzzy logic operators. It also includes a process of optimization that allows to obtain the results and to improve them. [ABSTRACT FROM AUTHOR]

This paper discusses how can capture the needs of a proactive Technological Observatory following the approach of social modeling. Besides is shown the inclusion of a proactive behaviors to the Technological Observatory using the philosophy of agents in order to maintain updated users just by knowing their interests. A pilot test with 30 users was developed. The survey was used to measure results. The applied social modeling helped to understand the relationships between the actors who originally take part of the environment to analyze and which is intended to implement the information system. The developed Technology Observatory is a tool for collaboration, support academic work and research to support an organization I + D + i . The inclusion of proactive features in a Technological Centre improves its performance. [ABSTRACT FROM AUTHOR]

Team building is a key factor for projects success, as it is a complex task with multiple aspects. The paper proposes two methods for solving the problem of forming multiple project teams using a multiobjective solution approach. The first method assigns the project managers of all teams and then performs the conformation of each of these teams. The second method conform the complete teams one by one, first assigning the project manager and then the rest of the team. A model that considers, among other aspects: the competences of the persons, the interpersonal relationships between the team members and the psychological characteristics was used. The problem of forming multiple teams of students for a subject is used as a case study. Complete solutions are obtained using the penalty technique for the treatment of restrictions and the algorithms of Multiobjective Stochastic Hill Climbing, Multiobjective Hill Climbing with Restart and Multiobjective Multicase Simulated Annealing. [ABSTRACT FROM AUTHOR]

With the development of technologies, the big volume of databases and the need to obtain useful knowledge of them, data mining becomes a strategic tool for companies, which support the decision making. A cuban company, created in 1991, whose name is not mentioned for reasons of confidentiality, which is distinguished as a provider of comprehensive solutions, offers products and engineering services in a wide range of areas with a highly trained staff. It has large volumes of data resulting from the management of each of its organizational units, but no analysis are done to identify hidden patterns and behaviors in data. This paper present a process of Knowledge Discovery in Databases in the aforementioned company as an aid to decision making. In this regard, aspects related to data mining and its application in the environment of economicfinancial indicators and management were detailed, association and clustering models that will support the work of managers at different levels of the organization were obtained. [ABSTRACT FROM AUTHOR]

The present paper discusses the fleet distribution side of the Ship Routing and Scheduling problem combining factors of tactical and operative levels for an industrial service of maritime transportation of cargoes. A mathematical model based on the Generalized Bin Packing Problem wasused, which issupportedin the Local Search algorithm with first ascent and restart, to guarantee the solution of big instances that make computationally untreatable the problem. Through experimentation, it was determined that the best results were obtained by modifying 3 bits in the allocation matrix of ships by transport directions. In addition,a restart parameter was set based in the iterations quantity, so it remarkable improves de exploration process of the algorithm. The variation of the algorithm proposed, allows to obtain acce [ABSTRACT FROM AUTHOR]

The process of finding and processing information is very important for many professionals. Therefore, information retrieving and sharing are key issues. At present, the quantity of information is growing and it is difficult to find it, due to its heterogeneity, its constant change and the diversity of data sources. Technological observatories solve this problem in some way, although they do not always take into account the necessity to make the monitoring process proactively. This paper shows how the inclusion of proactive behaviors into a technological observatory using the agent's philosophy and the implementation patterns can improve its performance and keep users updated if their interests are known. The test pilot results are described, where the users received mails according to their interests. [ABSTRACT FROM AUTHOR]

The described algorithm was developed to detect the choke up in cane harvesters using the primary data captured by on board computer AGM-200A or AGM-200B. The algorithm could be applied to similar problems that confront other agricultural machineries. [ABSTRACT FROM AUTHOR]

The test phase is a difficult process that consumes a large percentage of the cost in terms of the time of the process of software development. The purpose of the tests is to determine if the developed products meet the requirements accord with the users and customers on specifications. Therefore, the processes, methods and tools that allow obtain good sets of test of a system are needed. This article introduces a component that automatically combines values to perform unit tests and for that were applied metaheuristics algorithms. The proposed solution has been tested in a case study, and was compared with values obtained through other algorithms proposed by authors who work the issue in the scientific community. The component allows to obtain a reduced set of test values, with less time of execution and a coverage of 100%. [ABSTRACT FROM AUTHOR]