Listing Thumbnail

    Quantum bin packing for vehicle routing

     Info
    Sold by: Mphasis 
    Deployed on AWS
    Our solution ensures efficient space utilization while enabling sequential unloading based on delivery routes for quick retrieval.

    Overview

    Optimizing bin packing for sequential unpacking, load bearing, and center of mass requires an integrated approach that balances spatial arrangement and temporal sequencing. Powered by D-Wave quantum-hybrid solver, this solution solves large-scale problems while maintaining quality. This problem involves arranging, scheduling, and repositioning packages within bins to ensure efficient retrieval. Unlike traditional bin packing, where the objective is solely to minimize space usage, this problem also accounts for structural stability and accessibility. Our solution optimizes structural stability by considering the center of mass, package orientation, and load-bearing constraints.

    Highlights

    • This solution uses quantum hybrid solver from DWave to solve NP-hard problems i.e. 3D bin packing in a few seconds and with good accuracy.
    • It optimizes sequential unloading, load-bearing distribution, and center of mass for stability. It considers package orientation and stacking constraints, making it ideal for logistics, warehouse automation, and freight transport where structured retrieval is critical.
    • Need customized Quantum Computing solutions? Get in touch!

    Details

    Delivery method

    Latest version

    Deployed on AWS

    Unlock automation with AI agent solutions

    Fast-track AI initiatives with agents, tools, and solutions from AWS Partners.
    AI Agents

    Features and programs

    Financing for AWS Marketplace purchases

    AWS Marketplace now accepts line of credit payments through the PNC Vendor Finance program. This program is available to select AWS customers in the US, excluding NV, NC, ND, TN, & VT.
    Financing for AWS Marketplace purchases

    Pricing

    Quantum bin packing for vehicle routing

     Info
    Pricing is based on actual usage, with charges varying according to how much you consume. Subscriptions have no end date and may be canceled any time.
    Additional AWS infrastructure costs may apply. Use the AWS Pricing Calculator  to estimate your infrastructure costs.

    Usage costs (45)

     Info
    Dimension
    Description
    Cost/host/hour
    ml.m5.large Inference (Batch)
    Recommended
    Model inference on the ml.m5.large instance type, batch mode
    $0.00
    ml.m5.large Inference (Real-Time)
    Recommended
    Model inference on the ml.m5.large instance type, real-time mode
    $0.00
    ml.m5.large Training
    Recommended
    Algorithm training on the ml.m5.large instance type
    $10.00
    ml.m4.4xlarge Inference (Batch)
    Model inference on the ml.m4.4xlarge instance type, batch mode
    $0.00
    ml.m5.4xlarge Inference (Batch)
    Model inference on the ml.m5.4xlarge instance type, batch mode
    $0.00
    ml.m5.12xlarge Inference (Batch)
    Model inference on the ml.m5.12xlarge instance type, batch mode
    $0.00
    ml.m4.16xlarge Inference (Batch)
    Model inference on the ml.m4.16xlarge instance type, batch mode
    $0.00
    ml.m5.2xlarge Inference (Batch)
    Model inference on the ml.m5.2xlarge instance type, batch mode
    $0.00
    ml.m4.10xlarge Inference (Batch)
    Model inference on the ml.m4.10xlarge instance type, batch mode
    $0.00
    ml.m5.24xlarge Inference (Batch)
    Model inference on the ml.m5.24xlarge instance type, batch mode
    $0.00

    Vendor refund policy

    Currently we do not support refunds, but you can cancel your subscription to the service at any time.

    How can we make this page better?

    We'd like to hear your feedback and ideas on how to improve this page.
    We'd like to hear your feedback and ideas on how to improve this page.

    Legal

    Vendor terms and conditions

    Upon subscribing to this product, you must acknowledge and agree to the terms and conditions outlined in the vendor's End User License Agreement (EULA) .

    Content disclaimer

    Vendors are responsible for their product descriptions and other product content. AWS does not warrant that vendors' product descriptions or other product content are accurate, complete, reliable, current, or error-free.

    Usage information

     Info

    Delivery details

    Amazon SageMaker algorithm

    An Amazon SageMaker algorithm is a machine learning model that requires your training data to make predictions. Use the included training algorithm to generate your unique model artifact. Then deploy the model on Amazon SageMaker for real-time inference or batch processing. Amazon SageMaker is a fully managed platform for building, training, and deploying machine learning models at scale.

    Deploy the model on Amazon SageMaker AI using the following options:
    Before deploying the model, train it with your data using the algorithm training process. You're billed for software and SageMaker infrastructure costs only during training. Duration depends on the algorithm, instance type, and training data size. When training completes, the model artifacts save to your Amazon S3 bucket. These artifacts load into the model when you deploy for real-time inference or batch processing. For more information, see Use an Algorithm to Run a Training Job  .
    Deploy the model as an API endpoint for your applications. When you send data to the endpoint, SageMaker processes it and returns results by API response. The endpoint runs continuously until you delete it. You're billed for software and SageMaker infrastructure costs while the endpoint runs. AWS Marketplace models don't support Amazon SageMaker Asynchronous Inference. For more information, see Deploy models for real-time inference  .
    Deploy the model to process batches of data stored in Amazon Simple Storage Service (Amazon S3). SageMaker runs the job, processes your data, and returns results to Amazon S3. When complete, SageMaker stops the model. You're billed for software and SageMaker infrastructure costs only during the batch job. Duration depends on your model, instance type, and dataset size. AWS Marketplace models don't support Amazon SageMaker Asynchronous Inference. For more information, see Batch transform for inference with Amazon SageMaker AI  .
    Version release notes

    This is version 1.1

    Additional details

    Inputs

    Summary

    The input zip filename is input_zip.zip. It contains 3 files:

    1. data.csv: data regarding the dimensions of packages/boxes along with mandatory column name: id, quantity, length, width, height, weight, Ordering.
    2. input_variables.json contains dimensions of the bin along with constaints like load_bearing_ratio, center_of_mass
    3. token.json contains DWave tokens and solver time
    Limitations for input type
    Make sure the volumn of all boxes should not exceed 85-90% volumn of the bin to providing valid solution by DWave solver.
    Input MIME type
    application/zip, application/gzip
    https://github.com/Mphasis-ML-Marketplace/Quantum-Bin-Packing-for-Vehicle-Routing/tree/main/input
    https://github.com/Mphasis-ML-Marketplace/Quantum-Bin-Packing-for-Vehicle-Routing/tree/main/input

    Input data descriptions

    The following table describes supported input data fields for real-time inference and batch transform.

    Field name
    Description
    Constraints
    Required
    data.csv
    data.csv: data regarding the dimensions of packages/boxes along with mandatory column name: id, quantity, length, width, height. This quantity are mandatory for any bin packing problem. Given the following details the solver tries to pack for better packing efficiency.
    Type: Integer
    Yes
    data.csv
    data.csv: weight is a not mandatory column. But weight column is used for load bearing and for packing the boxes according to center of mass specified by user
    Default value: you can remove the column from the dataset Type: Continuous
    No
    data.csv
    data.csv: Ordering is a not mandatory column. But this column is used for arranging boxes as per the order specified by user
    Default value: you can remove the column from the dataset Type: FreeText
    No
    token.json
    token.json contains DWave tokens and solver time
    Type: FreeText
    Yes
    input_variables.json
    input_variables.json contains nformation regarding the dimensions of the bin i.e. length, width, and height. center_of_mass key specify the user requirement of location of COM in XY plane. The load_bearing_ratio key defines the ratio of the heavier box to that lighter box.
    Type: Continuous
    Yes

    Resources

    Support

    Vendor support

    For any product support you can reach out to us at:

    AWS infrastructure support

    AWS Support is a one-on-one, fast-response support channel that is staffed 24x7x365 with experienced and technical support engineers. The service helps customers of all sizes and technical abilities to successfully utilize the products and features provided by Amazon Web Services.

    Similar products

    Customer reviews

    Ratings and reviews

     Info
    0 ratings
    5 star
    4 star
    3 star
    2 star
    1 star
    0%
    0%
    0%
    0%
    0%
    0 AWS reviews
    No customer reviews yet
    Be the first to review this product . We've partnered with PeerSpot to gather customer feedback. You can share your experience by writing or recording a review, or scheduling a call with a PeerSpot analyst.