light_or

Table of Contents

• Introduction
• Components
• Installation
• Benchmarks
• Quick Start
• Contacts
• License

Introduction (中文)

light_or is a tool that help you develop Operational Research algorithms to solve combinatorial optimization problems.

Components

• bin Store binary files.
• examples Root directory for all examples.
  • config Basic Algorithm Parameters File.
  • data Domain Problem Test Data.
  • analyze.py Analyze the algorithm results.
  • example_template.h A helper to standardize the development process of an example.
  • qap_examples.cc Quadratic Assignment Problem Example.
  • test_instances.py Run test instances batchly.
  • test_qap.py Run test QAP instances batchly.
  • [xmake.lua] xmake for examples.
• include/light_or Root directory for headers.
  • base Basic utilities. Mainly related to cpp tricks.
  • domain_problems Defined internal domain problems solver.
  • model Core components of the model.
    • solution_encodings Encodings of solution.
  • solver Core components of the solver.
    • operators Operators.
  • util Utilities needed by the light or solver. High level than the base.
• lib Store core lib of light or solver.
• src Root directory for source files. It is a submodule.

Installation

LightOR is currently xmake based build.

Benchmarks

quadratic assignment problem

Quick Start

TODO

Contacts

• email:
  • karupin22@163.com
• source:
  • github

License

This project is licensed under the terms of the MIT license. See LICENSE for additional details.