نتایج جستجو برای: np problems

تعداد نتایج: 613075  

Journal: :Information and Computation 1995

Journal: :Theoretical Computer Science 2002

Journal: :Reports on Mathematical Physics 2003

2001
Alexandre Mendes Paulo França Pablo Moscato

This paper presents a new object-oriented framework for optimization based on evolutionary computation techniques to address NP-hard problems. At present, the NP-Opt is customized to deal with five classes of problems. The level of code reutilization is high and allows the adaptation to new problems very quickly, just by adding a few new classes to the framework. The structure of the classes an...

Journal: :Journal of Computational and Applied Mathematics 2011

Journal: :Transactions of the American Mathematical Society 2021

We prove that certain problems naturally arising in knot theory are NP–hard or NP–complete. These the of obtaining one diagram from another a link bounded number Reidemeister moves, determining whether has an unlinking splitting k <mml:annotation enc...

Journal: :journal of industrial engineering, international 2011
m yousefikhoshbakht e mahmoodabadi m sedighpour

the travelling salesmen problem (tsp) is one of the most important and famous combinational optimization problems that aim to find the shortest tour. in this problem, the salesman starts to move from an arbitrary place called depot and after visiting all nodes, finally comes back to depot. solving this problem seems hard because program statement is simple and leads this problem belonging to np...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید