COIN-OR::LEMON - Graph Library

Changes between Version 3 and Version 4 of GSoC2010


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

--

Legend:

Unmodified
Added
Removed
Modified
  • GSoC2010

    v3 v4  
    11= GSoC 2010 =
    22
    3 = Introduction =
     3== Introduction ==
    44
    55'''LEMON''' stands for '''L'''ibrary for '''E'''fficient '''M'''odeling and '''O'''ptimization in '''N'''etworks.
     
    1010The project was launched by the [http://www.cs.elte.hu/egres/ Egerváry Research Group on Combinatorial Optimization (EGRES)] at the Operations Research Department of the Eötvös Loránd University, Budapest in 2003. Up to this point, the developers of the library work at the [http://www.elte.hu/en/ Eötvös Loránd University, Budapest] and at the [http://portal.bme.hu/langs/en/default.aspx Budapest University of Technology and Economics].
    1111
    12 = Application Template =
     12== Application Template ==
    1313
    14 = Project Ideas =
     14== Project Ideas ==
     15
     16=== PyLemon Module ===
     17==== Background ====
     18
     19LEMON 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.
     20
     21==== The Task ====
     22
     23Our goal is to create module which enables Python users to access LEMON services. The main idea is to use the effective data-structures and methods of LEMON (implemented in C++) to store graphs and maps, and to run algorithms, while creating a user friendly interface fitting to Python.
     24
     25==== Application conditions ====
     26
     27- knowledge of C++ language
     28- knowledge of Python language or have a tendency to learn it
     29- basic knowledge of graph theory
     30- English language knowledge