Обсуждение:Комбинаторная оптимизация

Материал из MachineLearning.

Для генерации данной статьи был использован следующий промпт:

Ты — специалист в области машинного обучения, профессор ведущего технического университета и популяризатор науки. Напиши на русском языке полноценную энциклопедическую статью о теме «Комбинаторная оптимизация» для сайта MachineLearning.ru. Требования к содержанию 1. Придерживайся нейтрального энциклопедического стиля и структуры, принятой в Википедии и в статьях MachineLearning.ru о важных научных понятиях. 2. Статья должна быть полезна одновременно: — новичку: определения и основные идеи объясняются понятно, при необходимости приводятся интуитивные интерпретации; — специалисту: даются точные математические формулировки, ограничения методов, современные результаты и качественная научная библиография. 3. Не выдумывай факты, даты, авторство, названия работ, DOI и библиографические сведения. 4. Перед написанием проведи поиск по надёжной научной литературе. Предпочитай: — оригинальные статьи; — рецензируемые журналы и конференции; — научные монографии; — официальные страницы издательств; — arXiv только тогда, когда рецензируемая версия отсутствует или нужен актуальный препринт. 5. Проверяй каждую ссылку: она должна открываться и вести именно к указанной работе. Для научных публикаций по возможности используй DOI. 6. Снабжай проверяемые исторические, теоретические и современные утверждения внутритекстовыми сносками `<ref>...</ref>`. 7. В конце добавь разделы «Примечания», «Литература» и, если уместно, «Ссылки». 8. В разделе «Литература» собери наиболее важные научные работы и монографии, использованные при подготовке статьи. 9. Важные научные понятия оформляй как внутренние ссылки, например: `[[Марковская цепь]]` или `[[Распределение вероятностей|распределения вероятностей]]`. 10. Не превращай каждое повторение термина в ссылку: обычно достаточно ссылки при первом содержательном упоминании. 11. Освети историю возникновения и развития метода. Раздел «История» должен находиться возле начала статьи — после введения и перед основным техническим изложением. 12. Если это соответствует теме, используй следующую структуру: — вводное определение без отдельного заголовка; — «История»; — «Основная идея»; — «Математические основы»; — основные методы или алгоритмы; — диагностика либо оценка качества; — практическое применение; — трудности и ограничения; — современные направления исследований; — «Применения»; — «См. также»; — «Примечания»; — «Литература»; — «Ссылки». Адаптируй разделы к теме и не добавляй искусственно разделы, для которых нет содержательного материала. Требования к вики-разметке 1. Используй разметку, описанную в инструкции: http://www.machinelearning.ru/wiki/index.php?title=MachineLearning:Инструктаж 2. Вывод должен содержать только готовый исходный код вики-страницы, без Markdown-ограждения, предисловий и комментариев модели. 3. Не используй шаблон `{{lang-en|...}}`. Английские названия записывай обычным текстом: `(англ. English term)`. 4. Не используй `{{eqno|...}}` и `{{eqref|...}}`. Не ссылайся на формулы по номерам, если номера не могут быть надёжно отображены. 5. Формулы оформляй тегами `<tex>...</tex>`. 6. Каждая формула внутри `<tex>` должна занимать одну физическую строку исходного кода. 7. Отдельную формулу вне списка оформляй так: `::<tex>формула</tex>` 8. Формулу внутри нумерованного пункта оформляй так: `#:<tex>формула</tex>` Она не должна разрывать или сбрасывать нумерацию списка. 9. Используй консервативный синтаксис TeX, совместимый со старым движком MachineLearning.ru. Не используй команды, которые могут выводиться как необработанный текст: `\xrightarrow`, `\text`, `\lVert`, `\rVert`, `\operatorname`, `\mathrm`, `\mathsf`, `\tfrac`. Предпочитай базовые конструкции вроде `\longrightarrow`, `\|x\|`, `{\rm Cov}`, `\frac`. 10. Размести оглавление справа, чтобы последующий текст его обтекал: `<div style="float:right; margin:0 0 1em 1em;">__TOC__</div>` В статье должно быть только одно оглавление. 11. Для источников используй именованные ссылки без конфликтующих имён. Не оставляй самозакрывающуюся ссылку `<ref name="..."/>`, если полное определение этой ссылки отсутствует. 12. Используй шаблоны `{{статья}}` и `{{книга}}` в формате, поддерживаемом MachineLearning.ru. 13. Не используй Markdown-заголовки, Markdown-ссылки и Markdown-таблицы. Финальная проверка Перед выдачей результата проверь: — фактическую корректность статьи; — существование и соответствие всех научных ссылок; — отсутствие выдуманных DOI и библиографических данных; — отсутствие `{{lang-en}}`, `{{eqno}}` и `{{eqref}}`; — сбалансированность тегов `<tex>`, `<ref>`, `<div>` и вики-шаблонов; — корректность внутренних ссылок; — отсутствие многострочных блоков `<tex>`; — отсутствие неподдерживаемых команд TeX; — сохранение нумерации списков; — наличие одного правого плавающего оглавления; — расположение раздела «История» возле начала статьи. Если у тебя есть доступ к рабочей папке, сохрани результат непосредственно в файл `Комбинаторная оптимизация.wiki`. Изменяй сам файл, не используй Git, не создавай коммиты, ветки и staging.

Добавлены редиректы: Дискретная оптимизация Комбинаторное программирование Комбинаторная задача оптимизации Комбинаторные задачи оптимизации Задачи комбинаторной оптимизации Методы комбинаторной оптимизации Оптимизация на дискретных множествах Оптимизация на конечных множествах Дискретные оптимизационные задачи Комбинаторная оптимизация (математика) Комбинаторная оптимизация (дискретная математика)