OR-Tools - Category (Experimental)

Warning

Possible server crash

  • These functions might create a server crash

Warning

Experimental functions

  • They are not officially of the current release.

  • They likely will not be officially be part of the next release:

    • The functions might not make use of ANY-INTEGER and ANY-NUMERICAL

    • Name might change.

    • Signature might change.

    • Functionality might change.

    • pgTap tests might be missing.

    • Might need c/c++ coding.

    • May lack documentation.

    • Documentation if any might need to be rewritten.

    • Documentation examples might need to be automatically generated.

    • Might need a lot of feedback from the comunity.

    • Might depend on a proposed function of vrpRouting

    • Might depend on a deprecated function of vrpRouting

Functions

Synopsis

OR-Tools is an open source software suite for optimization, tuned for tackling the world’s toughest problems in vehicle routing, flows, integer and linear programming, and constraint programming.

OR-Tools can solve

  • VR (Vehicle Routing)

  • Scheduling

  • Bin Packing

Currently only Bin Packing problems can be solved with OR-Tools in vrpRouting.

Terminologies

  • weight: For each item, a positive integer weight is associated with it.

  • cost: For each item, a positive integer cost(value) is associated with it.

  • capacity: Maximum storage capacity of a knapsack or a bin.

Inner Queries

Weight Costs SQL

A SELECT statement that returns the following columns:

Column

Type

Description

id

ANY-INTEGER

Unique identifier of the item.

weight

ANY-INTEGER

Weight of the item.

cost

ANY-INTEGER

Cost of the item.

Where:

ANY-INTEGER:

SMALLINT, INTEGER, BIGINT

Weights SQL

A SELECT statement that returns the following columns:

Column

Type

Description

id

ANY-INTEGER

Identifier of the item.

weight

ANY-INTEGER

Weight of the item.

Where:

ANY-INTEGER:

SMALLINT, INTEGER, BIGINT

See Also

Indices and tables