LEMON (библиотека C ++) - LEMON (C++ library)
 | Эта статья может чрезмерно полагаться на источники слишком тесно связан с предметом, потенциально препятствуя публикации статьи проверяемый и нейтральный. (Февраль 2013) (Узнайте, как и когда удалить этот шаблон сообщения) |
| изначальный выпуск | 30 сентября 2004 г. |
|---|---|
| Стабильный выпуск | 1.3.1 / 7 июля 2014 г. |
| Репозиторий |  |
| Написано в | C ++ |
| Операционная система | Кроссплатформенность |
| Платформа | gcc, icc, Visual Studio, xlC |
| Тип | График и Оптимизация сети Библиотека |
| Лицензия | Бесплатно программное обеспечение (Увеличить лицензию ) |
| Интернет сайт | http://lemon.cs.elte.hu |
ЛИМОН является Открытый исходный код график библиотека написано в C ++ язык, обеспечивающий реализации общих структур данных и алгоритмов с упором на задачи комбинаторной оптимизации, связанные в основном с графами и сетями. Библиотека является частью МОНЕТА-ИЛИ проект.
ЛИМОН это сокращение от Lбиблиотека для Eмастер Mоделинг и ООптимизация в Networks.
Дизайн
LEMON нанимает универсальность в C ++ с помощью шаблоны. Инструменты библиотеки разработаны так, чтобы быть универсальными, удобными и высокоэффективными. Их можно легко комбинировать для решения сложных реальных задач оптимизации. Например, графики LEMON могут различаться по-разному (в зависимости от представления и других особенностей), но все они должны удовлетворять одной или нескольким концепциям графов, которые представляют собой стандартизованные интерфейсы для работы с остальной частью библиотеки.
Функции
LEMON обеспечивает
- Структуры графа и сопутствующие инструменты
- Алгоритмы поиска по графу
- Кратчайший путь алгоритмы
- Максимальный расход алгоритмы
- Минимальная стоимость потока алгоритмы
- Минимальный разрез алгоритмы
- Связь и другие свойства графа
- Максимальная мощность и минимальная стоимость идеальное соответствие алгоритмы
- Остовное дерево минимальной стоимости алгоритмы
- Алгоритмы приближения
- Вспомогательные алгоритмы
LEMON также содержит метаэвристический инструменты оптимизации и предоставляет общий высокоуровневый интерфейс для нескольких LP и MIP решатели, такие как ГЛПК, ILOG CPLEX, CLP, CBC, SoPlex.
LEMON имеет собственный формат хранения графиков, так называемый Формат Lemon Graph и включает общие EPS методы рисования и специальные инструменты экспорта графиков.
LEMON также включает в себя несколько разных инструментов. Например, он предоставляет простые инструменты для измерения производительности алгоритмов, которые можно использовать для сравнения различных реализаций одной и той же проблемы.
внешняя ссылка
Веб-страница LEMON: