knapsack - A module for resource allocation solving

  •        9

Knapsack is a module for resource allocation solving. See wiki page for more details. Licensed under The MIT License (MIT) For the full copyright and license information, please view the LICENSE.txt file.

http://github.com/devfacet/knapsack

Tags
Implementation
License
Platform

   




Related Projects

BoxPacker - 4D bin packing / knapsack problem solver

  •    PHP

An implementation of the "4D" bin packing/knapsack problem i.e. given a list of items, how many boxes do you need to fit them all in taking into account physical dimensions and weights. Especially useful for e.g. e-commerce contexts when you need to know box size/weight to calculate shipping costs, or even just want to know the right number of labels to print.

Knapsack - Collection pipeline library for PHP

  •    PHP

Knapsack is a collection library for PHP >= 5.6 that implements most of the sequence operations proposed by Clojures sequences plus some additional ones. All its features are available as functions (for functional programming) and as a collection pipeline object methods. The heart of Knapsack is its Collection class. However its every method calls a simple function with the same name that does the actual heavy lifting. These are located in DusanKasan\Knapsack namespace and you can find them here. Collection is a Traversable implementor (via IteratorAggregate) that accepts Traversable object, array or even a callable that produces a Traversable object or array as constructor argument. It provides most of Clojures sequence functionality plus some extra features. It is also immutable - operations preformed on the collection will return new collection (or value) instead of modifying the original collection.

Knapsack

  •    

This projects goal is to share different algorithms coded in .NET to solve the KnapSack problem.

elasticsearch-knapsack - Knapsack plugin is an import/export tool for Elasticsearch

  •    Java

Knapsack is an "swiss knife" export/import plugin for Elasticsearch. It uses archive formats (tar, zip, cpio) and also Elasticsearch bulk format with compression algorithms (gzip, bzip2, lzf, xz). A pull or push of indexes or search hits with stored fields across clusters is also supported.


Opt4J

  •    Java

Modular Java Framework for Meta-heuristic Optimization

Genetic monodimensional packing

  •    C++

This project aims at providing a set of tools for solving the class of monodimensional packing problems (such as cutting stock, bin packing and knapsack problem) mainly using genetic algoritms.

Rucksack - rucksack

  •    Javascript

Rucksack is a jquery plugin to arrange elements that can fit in the given width. It relies on the knapsack algorithm.

Manage-XPS

  •    VB

open source project management software language:--vb -6.0 * A-O-N,Gantt chart genration. * Critical path,float calculation. * Resource profile genration. * Resource leveling through simulation. * Resource allocation based on various priority rules

Resource-Constrained Project Scheduling Problem

  •    

This project develops .NET based solutions for the RCPSP (Resource-Contrained Project Scheduling Problem)

deeptype - Design, evolve, and train neural type systems.

  •    Python

This repository contains code necessary for designing, evolving type systems, and training neural type systems. To read more about this technique and our results see this blog post or read the paper. Our latest approach to learning symbolic structures from data allows us to discover a set of task specific constraints on a neural network in the form of a type system, to guide its understanding of documents, and obtain state of the art accuracy at recognizing entities in natural language. Recognizing entities in documents can be quite challenging since there are often millions of possible answers. However, when using a type system to constrain the options to only those that semantically "type check," we shrink the answer set and make the problem dramatically easier to solve. Our new results suggest that learning types is a very strong signal for understanding natural language: if types were given to us by an oracle, we find that it is possible to obtain accuracies of 98.6-99% on two benchmark tasks CoNLL (YAGO) and the TAC KBP 2010 challenge.

Apache REEF - a stdlib for Big Data

  •    Java

Apache REEF (Retainable Evaluator Execution Framework) is a library for developing portable applications for cluster resource managers such as Apache Hadoop YARN or Apache Mesos. For example, Microsoft Azure Stream Analytics is built on REEF and Hadoop.

jvmgcprof - A simple utility for profile allocation and garbage collection activity in the JVM

  •    C

gcprof [-p period] [-n class:fieldpath] [-no ostrichcounter] [-w nwarmup] java ...Profile allocation and garbage collection activity in the JVM. The gcprof command runs a java command under profiling. Allocation and collection statistics are printed periodically. If -n or -no are provided, statistics are also reported in terms of the given application metric. Total allocation, allocation rate, and a survival histogram is given. The intended use for this tool is twofold: (1) monitor and test garbage allocation and GC behavior, and (2) inform GC tuning.

jvmgcprof - A simple utility for profile allocation and garbage collection activity in the JVM

  •    C

gcprof [-p period] [-n class:fieldpath] [-no ostrichcounter] [-w nwarmup] java ... Profile allocation and garbage collection activity in the JVM. The gcprof command runs a java command under profiling. Allocation and collection statistics are printed periodically. If -n or -no are provided, statistics are also reported in terms of the given application metric. Total allocation, allocation rate, and a survival histogram is given. The intended use for this tool is twofold: (1) monitor and test garbage allocation and GC behavior, and (2) inform GC tuning.

OptaPlanner - Optimizes business resource scheduling and planning.

  •    Java

OptaPlanner is a constraint satisfaction solver. It optimizes business resource planning. OptaPlanner optimizes such planning problems to do more business with less resources. Use cases include Vehicle Routing, Employee Rostering, Job Scheduling, Bin Packing and many more.

Class based linux Kernel Resource Mgmt

  •    C

A framework for allocation of system resources (such as CPU, mem, I/O and network) based on user defined classification of work within the system.

SquadLead for Tasks - Community Edition

  •    

SquadLead Tasks Community Edition is a PostGreSQL based Task Management software for teams, with wonderful time and resource allocation abilities. Unlinke Gannt charting and dependency abilities, SquadLead gives a flexibility to create ad-hoc tasks with no dependencies and ...

Libreplan - Project planning, Monitoring and Control in Java

  •    Java

LibrePlan was designed to handle multiple projects and resources interact to carry out the work inside a company. It is a collaborative tool to plan, monitor, control projects. It helps to create Gantt charts, Track hours, Cost analysis, Earned Value Management, Resource allocation and lot more.

GanttProject - Project Scheduling and Management tool in Java

  •    Java

GanttProject is a cross-platform desktop tool for project scheduling and management. It helps to create work breakdown structure, define milestones, Resource allocation, Generate PERT chart from Gantt chart, Import projects from and export them to Microsoft Project formats and lot more.

Project Planning and Tracking System

  •    PHP

PPTS is a WEB environment supporting the agile practices of XP@Scrum. It offers Resource Allocation, Backlog, WBS, Velocity Calculation, Burndown and Progress Charts, Multi-Language Support, Interfacing with Bugzilla, various CMM required Metrics etc.