Git Product home page Git Product logo

rechteckpackungen's Introduction

Rechteckpackungen

Programmierpraktikum Diskrete Optimierung: Darstellung von Rechteckpackungen

How to build it

git clone https://github.com/bnw/rechteckpackungen.git
cd rechteckpackungen
make

Usage: rechteckpackungen.exe

Usage: rechteckpackungen.exe MODE FILES [OPTIONS]
Available modes:
         test-overlapping, find-optimal-placement, find-good-placement, improve-placement

See below for detailed description:

test-overlapping FILE
         Tests if the placement described in FILE has any overlapping.

find-optimal-placement FILE [-noRotation]
         Prints an optimal placement for the instance described in FILE.
         Works by enumerating all possible placements.
         -noRotation: Do not roate rectangles to find a better placement.

find-good-placement FILE [-quality=QUALITY] [-noRotation] [-noTreeMutation]
         Prints a placement for the instance described in FILE.
         Works by guessing a solution and then finding a local optimum based on this solution.
         If the bounds are rather small, this might not yield any feasable solution,
         regardless of QUALITY.
         QUALITY (default=2): Number of rectangles that can be mutated.
                 Higher means better results but slower computation.
         -noRotation: Do not roate rectangles to find a better placement.
         -noTreeMutation: Do not move rectangles around the tree to find a better placement.

improve-placement INSTANCE_FILE PLACEMENT_FILE [-quality=QUALITY] [-noRotation] [-noTreeMutation]
         Prints a placement for the instance described in INSTANCE_FILE by finding a
         local optimum based on the compacted(!) placement described in PLACEMENT_FILE.
         QUALITY (default=2): Number of rectangles that can be mutated.
                 Higher means better results but slower computation.
         -noRotation: Do not roate rectangles to find a better placement.
         -noTreeMutation: Do not move rectangles around the tree to find a better placement.

How to run the tests

./tests.exe

rechteckpackungen's People

Contributors

bnw avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.