This is the Linux app named Grammar based Combinatorial Solver whose latest release can be downloaded as arch-solver.zip. It can be run online in the free hosting provider OnWorks for workstations.
Download and run online this app named Grammar based Combinatorial Solver with OnWorks for free.
Follow these instructions in order to run this app:
- 1. Downloaded this application in your PC.
- 2. Enter in our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.
- 3. Upload this application in such filemanager.
- 4. Start the OnWorks Linux online or Windows online emulator or MACOS online emulator from this website.
- 5. From the OnWorks Linux OS you have just started, goto our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.
- 6. Download the application, install it and run it.
SCREENSHOTS
Ad
Grammar based Combinatorial Solver
DESCRIPTION
The solver performs an exhaustive search on the space defined using simple formal language grammar constructs to identify solutions that meet the objective and constraints. It can be used to easily define complex discrete multi-dimensional combinatorial problems that are otherwise difficult to model using Mixed Integer Linear Programming solvers. The solver does not make any assumptions on continuity of the search space. The solver is implemented in PHP. A GoJS based visualization is provided for model's grammar.
Two system design model samples are provided. One uses the solver to identify low power network design for Passive Optical Networks given a set of choices for provider and customer premises equipment and a set of optical domain constraints. Second uses the solver to identify a low power switch design for data center networks given a set of choices for various sub-components within a switch and a set of constraints.
Solver uses PHP 5.6 and GoJS from http://gojs.net
Features
- Constraint based discrete optimization
- Formal language grammar for model definition
- Exhaustive search with branch and bound
- Visualization using GoJS
Categories
This is an application that can also be fetched from https://sourceforge.net/projects/arch-solver/. It has been hosted in OnWorks in order to be run online in an easiest way from one of our free Operative Systems.
