Combinatorial Algorithms
2,404 Followers
Recent papers in Combinatorial Algorithms
A detailed study on existing Electrical Load Forecasting practices in India, and further possible improvements to it using Softwares called GMDHShell LF.
Pregătirea lotului naţional de informatică Alba Iulia, 2007
Libro de Pablo Fernández Gallardo y José Luis Fernández Pérez
La suma es resultado de la adición y una técnica fundamental del conteo, cuyas implicaciones van más allá de respuestas a preguntas como ¿cuántos objetos hay sobre la mesa? o ¿cuántos alumnos integran el grupo de tercer grado de educación... more
This paper presents a comparative study of the African Buffalo Optimization algorithm and the Random-ized Insertion Algorithm to solving the asymmetric Travelling Salesman's Problem with the overall objective of determining a better... more
Combinatoria La combinatoria trata del estudio de las posibles agrupaciones de objetos. Contar el número de objetos que verifican ciertas propiedades es uno de los objetivos de la combinatoria. Problemas muy diversos, como determinar el... more
We describe a general purpose algorithm for counting simple cycles and simple paths 4 of any length on a (weighted di)graph on N vertices and M edges, achieving a time complexity of O(N + M + (L^ω + L∆) |S_L|). In this expression, |S_L|... more
Abstract: ATM network optimization problems defined as combinatorial optimization problems are considered. Several approximate algorithms for solving such problems are developed. Results of their comparison by experiments on a set of... more
The theory of the computational complexity is a subject of international interest of scientific, technological and enterprise organizations. The computational complexity contains diverse elements such as the classes of problems complexity... more
Metaheuristics for a vehicle routing problem on bipartite graphs with distance constraints / R. Aringhieri, M. Bruglieri, F. Malucelli, M. Nonato. ((Intervento presentato al 2005. convegno MIC2005: The Sixth Metaheuristics International... more
Abstract. The Feedback Vertex Set problem asks whether a graph con-tains q vertices meeting all its cycles. This is not a local property, in the sense that we cannot check if q vertices meet all cycles by looking only at their neighbors.... more
This paper introduces a novel parameter, called iterated type partition, that can be computed in polynomial time and nicely places between modular-width and neighborhood diversity. We prove that the Equitable Coloring problem is W[1]-hard... more
One evolutionary strategy based on the physical kinetic process of rebounding is presented in this work. The novel algorithm, Simulated Rebounding Algorithm (SRA), is compared in performance to the well known evolutionary strategy... more
An economic dispatch methodology based on combinatorial optimization is presented in this work. The methodology uses a high performance evolutionary algorithm -Simulated Rebounding- as optimization engine. The advantage of the methodology... more
This paper presents a combinatorial (decision tree induc- tion) technique for transparent surface modeling from polarization im- ages. This technique simultaneously uses the object's symmetry, brewster angle, and degree of polarization to... more
The verification and validation of IT systems has long been a crucial issue. Used in the most critical areas, when they are defective, their impact is measured in human lives or colossal material losses. To this end, effective formal... more