Results 251 to 260 of about 6,800,360 (294)
Some of the next articles are maybe not open access.
On Possibilistic Combinatorial Optimization Problems
2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence), 2008This paper deals with a general combinatorial optimization problem with uncertain element weights modeled by fuzzy intervals. A fuzzy interval is regarded as a possibility distribution describing the set of more or less plausible values of an element weight.
Adam Kasperski, Pawel Zielinski 0001
openaire +1 more source
On linear characterizations of combinatorial optimization problems
21st Annual Symposium on Foundations of Computer Science (sfcs 1980), 1980We show that there can be no computationally tractable description by linear inequalities of the polyhedron associated with any NP-complete combinatorial optimization problem unless NP = co-NP—a very unlikely event. We also apply the ellipsoid method for linear programming to show that a combinatorial optimization problem is solvable in polynomial time
Richard M. Karp +1 more
openaire +2 more sources
Combinatorial Optimization Problems in Ultrametric Spaces
Theoretical and Mathematical Physics, 2003zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Missarov M., Stepanov R.
openaire +4 more sources
Combinatorial optimization problems in self-assembly
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02, 2002Self-assembly is the ubiquitous process by which simple objects autonomously assemble into intricate complexes. It has been suggested that intricate self-assembly processes will ultimately be used in circuit fabrication, nano-robotics, DNA computation, and amorphous computing.
Leonard M. Adleman +6 more
openaire +2 more sources
An Immunological Approach to Combinatorial Optimization Problems
2002In this work we use a simplified model of the immune system to explore the problem solving feature. We consider only two immunological entities, antigens and antibodies, two parameters, and simple immune operators. The experimental results shows how a simple randomized search algorithm coupled with a mechanism for adaptive recognition of hardest ...
CUTELLO, Vincenzo, NICOSIA, GIUSEPPE
openaire +2 more sources
Combinatorial Optimization Problems
1999Combinatorial optimization problems possess a discrete special structure, such that it is very difficult to develop general purpose test problems, as well as general purpose software for solving them. For the exact solution of these problems, usually an equivalent integer programming formulation is provided to an IP solver, that uses branch and bound ...
Christodoulos A. Floudas +8 more
openaire +1 more source
Metaheuristics for dynamic combinatorial optimization problems
IMA Journal of Management Mathematics, 2012Many real-world optimization problems are combinatorial optimization problems subject to dynamic environments. In such dynamic combinatorial optimization problems (DCOPs), the objective, decision variables and/or constraints may change over time, and so solving DCOPs is a challenging task.
Yang, Shengxiang +2 more
openaire +2 more sources
Efficient global optimization for combinatorial problems
Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, 2014Real-world optimization problems may require time consuming and expensive measurements or simulations. Recently, the application of surrogate model-based approaches was extended from continuous to combinatorial spaces. This extension is based on the utilization of suitable distance measures such as Hamming or Swap Distance.
Martin Zaefferer +5 more
openaire +2 more sources
Artificial Intelligence Problems and Combinatorial Optimization
Cybernetics and Systems Analysis, 2023zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Stability in the Combinatorial Vector Optimization Problems
Automation and Remote Control, 2004zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Emelichev, V. A. +2 more
openaire +1 more source