LEMON (C++ library), the Glossary
LEMON is an open source graph library written in the C++ language providing implementations of common data structures and algorithms with focus on combinatorial optimization tasks connected mainly with graphs and networks.[1]
Table of Contents
27 relations: Approximation algorithm, Boost (C++ libraries), C++, COIN-OR, Connectivity (graph theory), CPLEX, Cross-platform software, Encapsulated PostScript, Free software, Generic programming, GNU Compiler Collection, GNU Linear Programming Kit, Graph (discrete mathematics), Graph traversal, Intel C++ Compiler, Library (computing), Linear programming, Maximum flow problem, Metaheuristic, Minimum cut, Minimum spanning tree, Minimum-cost flow problem, Open-source software, Perfect matching, Shortest path problem, Template (C++), Visual Studio.
- Software using the Boost license
Approximation algorithm
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned solution to the optimal one.
See LEMON (C++ library) and Approximation algorithm
Boost (C++ libraries)
Boost is a set of libraries for the C++ programming language that provides support for tasks and structures such as linear algebra, pseudorandom number generation, multithreading, image processing, regular expressions, and unit testing. LEMON (C++ library) and Boost (C++ libraries) are C++ libraries and software using the Boost license.
See LEMON (C++ library) and Boost (C++ libraries)
C++
C++ (pronounced "C plus plus" and sometimes abbreviated as CPP) is a high-level, general-purpose programming language created by Danish computer scientist Bjarne Stroustrup.
See LEMON (C++ library) and C++
COIN-OR
Computational Infrastructure for Operations Research (COIN-OR), is a project that aims to "create for mathematical software what the open literature is for mathematical theory." The open literature (e.g., a research journal) provides the operations research (OR) community with a peer-review process and an archive.
See LEMON (C++ library) and COIN-OR
Connectivity (graph theory)
In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgraphs.
See LEMON (C++ library) and Connectivity (graph theory)
CPLEX
IBM ILOG CPLEX Optimization Studio (often informally referred to simply as CPLEX) is an optimization software package.
See LEMON (C++ library) and CPLEX
Cross-platform software
In computing, cross-platform software (also called multi-platform software, platform-agnostic software, or platform-independent software) is computer software that is designed to work in several computing platforms.
See LEMON (C++ library) and Cross-platform software
Encapsulated PostScript
Encapsulated PostScript (EPS) is a Document Structuring Convention (DSC) conforming PostScript document format usable as a graphics file format.
See LEMON (C++ library) and Encapsulated PostScript
Free software
Free software, libre software, libreware or rarely known as freedom-respecting software is computer software distributed under terms that allow users to run the software for any purpose as well as to study, change, and distribute it and any adapted versions.
See LEMON (C++ library) and Free software
Generic programming
Generic programming is a style of computer programming in which algorithms are written in terms of data types to-be-specified-later that are then instantiated when needed for specific types provided as parameters.
See LEMON (C++ library) and Generic programming
GNU Compiler Collection
The GNU Compiler Collection (GCC) is a collection of compilers from the GNU Project that support various programming languages, hardware architectures and operating systems.
See LEMON (C++ library) and GNU Compiler Collection
GNU Linear Programming Kit
The GNU Linear Programming Kit (GLPK) is a software package intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems.
See LEMON (C++ library) and GNU Linear Programming Kit
Graph (discrete mathematics)
In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some sense "related".
See LEMON (C++ library) and Graph (discrete mathematics)
Graph traversal
In computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph.
See LEMON (C++ library) and Graph traversal
Intel C++ Compiler
Intel oneAPI DPC++/C++ Compiler and Intel C++ Compiler Classic (deprecated icc and icl is in Intel OneAPI HPC toolkit) are Intel’s C, C++, SYCL, and Data Parallel C++ (DPC++) compilers for Intel processor-based systems, available for Windows, Linux, and macOS operating systems.
See LEMON (C++ library) and Intel C++ Compiler
Library (computing)
In computer science, a library is a collection of read-only resources that is leveraged during software development to implement a computer program.
See LEMON (C++ library) and Library (computing)
Linear programming
Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements and objective are represented by linear relationships.
See LEMON (C++ library) and Linear programming
Maximum flow problem
In optimization theory, maximum flow problems involve finding a feasible flow through a flow network that obtains the maximum possible flow rate.
See LEMON (C++ library) and Maximum flow problem
In computer science and mathematical optimization, a metaheuristic is a higher-level procedure or heuristic designed to find, generate, tune, or select a heuristic (partial search algorithm) that may provide a sufficiently good solution to an optimization problem or a machine learning problem, especially with incomplete or imperfect information or limited computation capacity.
See LEMON (C++ library) and Metaheuristic
Minimum cut
In graph theory, a minimum cut or min-cut of a graph is a cut (a partition of the vertices of a graph into two disjoint subsets) that is minimal in some metric.
See LEMON (C++ library) and Minimum cut
Minimum spanning tree
A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight.
See LEMON (C++ library) and Minimum spanning tree
Minimum-cost flow problem
The minimum-cost flow problem (MCFP) is an optimization and decision problem to find the cheapest possible way of sending a certain amount of flow through a flow network.
See LEMON (C++ library) and Minimum-cost flow problem
Open-source software
Open-source software (OSS) is computer software that is released under a license in which the copyright holder grants users the rights to use, study, change, and distribute the software and its source code to anyone and for any purpose.
See LEMON (C++ library) and Open-source software
Perfect matching
In graph theory, a perfect matching in a graph is a matching that covers every vertex of the graph.
See LEMON (C++ library) and Perfect matching
Shortest path problem
In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.
See LEMON (C++ library) and Shortest path problem
Template (C++)
Templates are a feature of the C++ programming language that allows functions and classes to operate with generic types.
See LEMON (C++ library) and Template (C++)
Visual Studio
Visual Studio is an integrated development environment (IDE) developed by Microsoft.
See LEMON (C++ library) and Visual Studio
See also
Software using the Boost license
- Asio (C++ library)
- Boost (C++ libraries)
- D (programming language)
- Dlib
- LEMON (C++ library)
- POCO C++ Libraries
- Red (programming language)