Информация о книге

9783659150920

Главная  » Научно-техническая литература » Математика. Естественные науки » Математика » Алгебра » Approximate Algorithms for some NP-hard problems

Sharma N., Approximate Algorithms for some NP-hard problems

LAP Lambert Academic Publishing, 2012 г., 56 стр., 9783659150920


Описание книги

In this era of information technology, many decisions are made rapidly by computers in various industries to achieve some best possible goal or objective, from routing vehicles, to deciding inventory, model networks and for efficient data retrieval.For many such problems, we cannot conduct an exhaustive search of all the solutions to find the optimal solution in polynomial time, as they have an exponential population of possibilities. Such problems are referred to as NP-hard and we have focused on such type of problems in this monograph.We have proposed some interesting approximate algorithms and heuristics to solve the Traveling Salesman Problem and the Hamiltonian Cycle Problem and get good quality solutions.The computer simulations performed show the effectiveness of our algorithms.

Поделиться ссылкой на книгу




Об авторе

Sharma N.


Последние поступления в рубрике "Алгебра"



Удовольствие от x. Увлекательная экскурсия в мир математики от одного из лучших преподавателей в мир Удовольствие от x. Увлекательная экскурсия в мир математики от одного из лучших преподавателей в мир 

Благодаря этой невероятно легкой и увлекательной книге вы сможете вспомнить или открыть для себя заново увлекательный мир математики: начиная с того, зачем вообще нужны цифры и далее к таким темам, как геометрия, интегральное исчисление, статистика и бесконечность....

Математика для гуманитариев. Живые лекции Математика для гуманитариев. Живые лекции Савватеев А.

Книга, которую вы держите в руках, необычна: это лекции в режиме реального времени. Стиль повествования позволяет воссоздать атмосферу, царившую в аудитории, ведь на бумагу практически без шлифовки перенесены не только слова лектора, но и догадки и комментарии слушателей....

Взаимодействие физики и математики. Сборник научно-популярных статей Взаимодействие физики и математики. Сборник научно-популярных статей Маневич Л.И.

В книге рассматриваются важные аспекты взаимодействия физики и математики, существенно повлиявшие на выбор путей их развития....

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Sharma N., Approximate Algorithms for some NP-hard problems в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.