BSD Ports

math/lemon 1.3.1_4 MidnightBSD

Library for Efficient Modeling and Optimization in Networks

System
MidnightBSD
Repository
mports
Maintainer
[email protected]
License
BSL-1.0
Categories
math

Description

Lemon is a C++ template library providing efficient implementations of common data structures and algorithms with focus on combinatorial optimization tasks connected mainly with graphs and networks.

LEMON is a member of the COIN-OR initiative, a collection of OR related open source projects. You are free to use it in your commercial or non-commercial applications under very permissive license terms.

In the other systems

SystemPortVersion
MidnightBSDmath/lemon1.3.1_4
FreeBSDmath/lemon1.3.1_5
DragonFlymath/lemon1.3.1_4

Install

Binary package:

mport install coin-or-lemon

From mports:

cd /usr/mports/math/lemon && make install clean

To depend on this port in another port's Makefile:

RUN_DEPENDS=	coin-or-lemon>0:math/lemon
LIB_DEPENDS=	libemon.so:math/lemon

Dependencies

As this port's Makefile names them.

Library 5

Build dependencies 5
Run dependencies 5
Required by 1

Configuration

Options name: math_lemon

OptionDefaultDescription
GLPKonBuild with GLPK solver
USES
cmake
Service scripts
none

Files

pkg-plist 109
  • bin/dimacs-solver
  • bin/dimacs-to-lgf
  • bin/lgf-gen
  • include/lemon/adaptors.h
  • include/lemon/arg_parser.h
  • include/lemon/assert.h
  • include/lemon/bellman_ford.h
  • include/lemon/bfs.h
  • include/lemon/bin_heap.h
  • include/lemon/binomial_heap.h
  • include/lemon/bits/alteration_notifier.h
  • include/lemon/bits/array_map.h
  • include/lemon/bits/bezier.h
  • include/lemon/bits/default_map.h
  • include/lemon/bits/edge_set_extender.h
  • include/lemon/bits/enable_if.h
  • include/lemon/bits/graph_adaptor_extender.h
  • include/lemon/bits/graph_extender.h
  • include/lemon/bits/lock.h
  • include/lemon/bits/map_extender.h
  • include/lemon/bits/path_dump.h
  • include/lemon/bits/solver_bits.h
  • include/lemon/bits/traits.h
  • include/lemon/bits/variant.h
  • include/lemon/bits/vector_map.h
  • include/lemon/bits/windows.h
  • include/lemon/bucket_heap.h
  • include/lemon/capacity_scaling.h
  • include/lemon/cbc.h
  • include/lemon/christofides_tsp.h
  • include/lemon/circulation.h
  • include/lemon/clp.h
  • include/lemon/color.h
  • include/lemon/concept_check.h
  • include/lemon/concepts/bpgraph.h
  • include/lemon/concepts/digraph.h
  • include/lemon/concepts/graph.h
  • include/lemon/concepts/graph_components.h
  • include/lemon/concepts/heap.h
  • include/lemon/concepts/maps.h
  • include/lemon/concepts/path.h
  • include/lemon/config.h
  • include/lemon/connectivity.h
  • include/lemon/core.h
  • include/lemon/cost_scaling.h
  • include/lemon/counter.h
  • include/lemon/cplex.h
  • include/lemon/cycle_canceling.h
  • include/lemon/dfs.h
  • include/lemon/dheap.h
  • include/lemon/dijkstra.h
  • include/lemon/dim2.h
  • include/lemon/dimacs.h
  • include/lemon/edge_set.h
  • include/lemon/edmonds_karp.h
  • include/lemon/elevator.h
  • include/lemon/error.h
  • include/lemon/euler.h
  • include/lemon/fib_heap.h
  • include/lemon/fractional_matching.h
  • include/lemon/full_graph.h
  • include/lemon/glpk.h
  • include/lemon/gomory_hu.h
  • include/lemon/graph_to_eps.h
  • include/lemon/greedy_tsp.h
  • include/lemon/grid_graph.h
  • include/lemon/grosso_locatelli_pullan_mc.h
  • include/lemon/hao_orlin.h
  • include/lemon/hartmann_orlin_mmc.h
  • include/lemon/howard_mmc.h
  • include/lemon/hypercube_graph.h
  • include/lemon/insertion_tsp.h
  • include/lemon/karp_mmc.h
  • include/lemon/kruskal.h
  • include/lemon/lgf_reader.h
  • include/lemon/lgf_writer.h
  • include/lemon/list_graph.h
  • include/lemon/lp.h
  • include/lemon/lp_base.h
  • include/lemon/lp_skeleton.h
  • include/lemon/maps.h
  • include/lemon/matching.h
  • include/lemon/math.h
  • include/lemon/max_cardinality_search.h
  • include/lemon/min_cost_arborescence.h
  • include/lemon/nagamochi_ibaraki.h
  • include/lemon/nauty_reader.h
  • include/lemon/nearest_neighbor_tsp.h
  • include/lemon/network_simplex.h
  • include/lemon/opt2_tsp.h
  • include/lemon/pairing_heap.h
  • include/lemon/path.h
  • include/lemon/planarity.h
  • include/lemon/preflow.h
  • include/lemon/quad_heap.h
  • include/lemon/radix_heap.h
  • include/lemon/radix_sort.h
  • include/lemon/random.h
  • include/lemon/smart_graph.h
  • include/lemon/soplex.h

The first 100 are listed.

distinfo 1
FileSizeSHA256
lemon-1.3.1.tar.gz5.142826e+0671b7c725f4c0b4a8ccb92eb87b208701586cf7a96156ebd821ca3ed855bad3c8
Master sites 1
  • https://lemon.cs.elte.hu/pub/sources/