Giter Club home page Giter Club logo

dart-trotter's People

Contributors

ram6ler avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar

Forkers

tinycommunity

dart-trotter's Issues

problem discussion

Here's a description of my problem:

The customer has various walls of a fixed length, and hes want to efficiently dress them with segments of a material i have in fixed lengths (let's say lengths of a 2 meters and b 3 meters).
I have an unlimited supply of these components, but you I want to count how many of each component are to be used to fill the wall while minimizing waste.

Constraints:

We care only about the length not the width or any other dimension either for the wall or the components.
Wall Size: The walls lengths are known to us (e.g., 16 meters and 5 meters).
Component and Segment Lengths: You have components with fixed lengths (let's say for example a) 2 meters and b) 3 meters). We can cut the a or b to a desired length. Generalise here the Components and their lengths are an input parameter.
Waste : waste is considered to be the part of the component that is cut and the other part is never used. one part is used to fill the wall and the other is cosidered as discarded/waste.
Objective: packing the entire walls with components and their segments.
Objective: You need to keep track of the number of a and b components and their segments used to fill each wall.
Objective: We must minimize waste while packing.
The goal is to find an arrangement of components and their segmenting on the wall that minimizes the number of segments used and counts how many of each segment length is used in each wall.

Do you think this solver help me solve my problem?
I think it can at least generate the combinations of components and segments for the given wall length.

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.