COIN-OR::LEMON - Graph Library

Changes between Version 9 and Version 10 of GSoC2010


Ignore:
Timestamp:
03/02/10 12:15:38 (9 years ago)
Author:
Angyal Gábor
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • GSoC2010

    v9 v10  
    33== Introduction ==
    44
    5 '''LEMON''' stands for '''L'''ibrary for '''E'''fficient '''M'''odeling and '''O'''ptimization in '''N'''etworks.
     5LEMON stands for '''L'''ibrary for '''E'''fficient '''M'''odeling and '''O'''ptimization in '''N'''etworks.
    66It 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.
    77
     
    1717
    1818=== PyLemon Module ===
     19mentor: Alpár Jüttner
     20
    1921==== Background ====
    2022
    21 LEMON was written in C++ language, because this is tho only widely used programming language nowadays, which gives us opportunity for optimizing run time and memory usage of complex data-structures and algorithms. However C++ is a rather complex language which require deep knowledge of programming, and it's usage is many times complicated. The implementation of a task can be much simpler in some modern (usually interpreted and dynamically linked) languages. Python is a prominent member of these languages, which besides that it can be very easily learned, exceedingly appropriate for quickly writing easily maintainable (?) codes.
     23LEMON was written in C++ language, because this is tho only widely used programming language nowadays, which gives us opportunity for optimizing run time and memory usage of complex data-structures and algorithms. However C++ is a rather complex language which require deep knowledge of programming, and it's usage is many times complicated. The implementation of a task can be much simpler in some modern (usually interpreted and dynamically linked) languages. Python is a prominent member of these languages, which besides that it can be very easily learned, exceedingly appropriate for quickly writing easily maintainable (?) codes. Python is also a highly extensible language, which allows programmers to create their own modules in C or C++.
    2224
    2325==== The Task ====
     
    3335 - basic knowledge of graph theory
    3436 - English language knowledge
     37
     38==== Benefits of participating ====
     39
     40By taking part in this project, you can highly improve both your C++ and Python skills. You will also have a good exercise of working with complex objects and creating python extensions.