Combinatorial Problems
432 Followers
Recent papers in Combinatorial Problems
This paper presents the SR-GCWS-CS probabilistic algorithm that combines Monte Carlo simulation with splitting techniques and the Clarke and Wright savings heuristic to find competitive quasi-optimal solutions to the Capacitated Vehicle... more
Answer Set Programming is a very convenient framework to represent various problems issued from Artificial Intelligence (nonmonotonic reasoning, planning, diagnosis...). Furthermore, it can be used to neatly encode combinatorial problems.... more
Recently, it has been recognizedthat phase transitions play an important role in the proba- bilistic analysis of combinatorial optimization problems. However, there are in fact many other relations that leadto close ties between computer... more
J. Carlos Alves, J. Canas Ferreira, C. Albuquerque, Jose F. Oliveira, J. Soeiro Ferreira, J. Silva Matos, FAFNER-Accelerating Nesting Problems with FPGAs, Proceedings of the Seventh Annual IEEE Symposium on Field-Programmable Custom... more
This paper provides an approach to perform initial sizing optimisation of anisotropic composite panels with T-shaped stiffeners. The method divides the optimisation problem into two steps. At the first step, composite optimisation is... more
For a graph G=(V, E) its line graph L(G) has the node set E and two nodes of L(G) are adjacent if the corresponding edges of G have a common endpoint. The problem of finding G for a given L was already optimally solved by Lehot[7] and... more
Metaheuristic search techniques strongly employ randomized decisions while searching for solutions to structural optimization problems. These techniques play an increasingly important role for practically solving hard combinatorial... more
The flowshop scheduling problem (FSP) has been widely studied in the literature and many techniques for its solution have been proposed. Some authors have concluded that genetic algorithms are not suitable for this hard, combinatorial... more
En el ámbito de la lógica matemática existe un problema sobre la relación lógica entre dos versiones débiles del Axioma de elección (AE) que no se ha podido resolver desde el año 2000 (aproximadamente). Tales versiones están relacionadas... more
The study of partition properties of the set of real num- bers in several of its dierent presentations has been a very active field of research with interesting and sometimes surprising results. These partition properties are of the... more
We study convex relaxations of the image labeling problem on a continuous domain with regularizers based on metric interaction potentials. The generic framework ensures existence of minimizers and covers a wide range of relaxations of the... more
The polyhedral approach is one of the most powerful techniques available for solvinghard combinatorial optimization problems. The main idea behind the technique is toconsider the linear relaxation of the integer combinatorial optimization... more
Combinatorial optimization problems arise in several areas ranging from management to mathematics and graph theory. Most combinatorial optimization problems are compu- tationally hard due to the restriction that a subset of the variables... more