Skip to content

API to pack entries of items using greedy knapsack algorithm

License

Notifications You must be signed in to change notification settings

millington/packing-api

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Getting Started

Requirements

In order to run this application you must have the following requirements installed:

  • Java JDK 11
  • Maven

Adding dependency to project

Add following snippet to your pom file:

<dependencies>
    <dependency>
    <groupId>com.mobiquity</groupId>
    <artifactId>packing-api</artifactId>
    <version>1.0.0</version>
    <scope>test</scope>
    </dependency>
    ...
</dependencies>

Usage

Provide pack API with absolute path to file:

String outputString = Packer.pack("/path/to/inputFile")

Example Input File:

cat /path/to/inputFile

81 : (1,53.38,€45) (2,88.62,€98) (3,78.48,€3) (4,72.30,€76) (5,30.18,€9) (6,46.34,€48)
8 : (1,15.3,€34)
75 : (1,85.31,€29) (2,14.55,€74) (3,3.98,€16) (4,26.24,€55) (5,63.69,€52) (6,76.25,€75) (7,60.02,€74) (8,93.18,€35) (9,89.95,€78)
56 : (1,90.72,€13) (2,33.80,€40) (3,43.15,€10) (4,37.97,€16) (5,46.81,€36) (6,48.77,€79) (7,81.80,€45) (8,19.36,€79) (9,6.76,€64)

Expected Output String:

4
-
2,7
8,9

About

API to pack entries of items using greedy knapsack algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages