Download the PHP package litvinenko/combinatorics without Composer
On this page you can find all versions of the php package litvinenko/combinatorics. It is possible to download/install these versions without Composer. Possible dependencies are resolved automatically.
Download litvinenko/combinatorics
More information about litvinenko/combinatorics
Files in litvinenko/combinatorics
Package combinatorics
Short Description Classes for generating combinatorial sets and solving some combinatorial problems
License
Informations about the package combinatorics
php-combinatorics
This code can:
- generate permutations and some special cases of permutations
- solve combinatorial problems by means of branch and bound and beam search
PDP problem
Main interface class is Pdp.php. Uses https://bitbucket.org/absent1706/grebennik-pdp-python to check 3D constraints Uses https://github.com/absent1706/common_php_app to handle event-observer pattern Uses https://github.com/absent1706/extended_varien_object as a foundation of all objects
Usage example
Input params
Example if input JSON:
On base of input points, point ojects are created in Litvinenko\Combinatorics\Pdp\Pdp::createPointsFromArray method. To correctly create PDP-pairs, points must have ids from 1 to 2N , where N - number of PDP pairs. Pickup with number i (i<N) will be associated to delivery with number i+N. I.g., for 2 PDP pairs we have 2 pickups (ids 1 and 2) and 2 deliveries (ids 3 and 4). Pdp pairs are: 1-3 and 2-4. So we must deliver one box from 1 to 3 and another from 2 to 4.
XML config for app:
All versions of combinatorics with dependencies
nicmart/tree Version ~0.2
litvinenko/object Version *
litvinenko/app Version 0.0.3