optimization problem
problems involving the selection of an optimal element from sets of available alternatives
trade-off
situation requiring choice of balance between desirable but incompatible features; a compromise in design or decision making
knapsack problem
problem in combinatorial optimization
local optimum
mathematical concept
Arc routing
category of routing problem minimizing total distance and time
bilinear program
nonlinear optimization problem whose objective or constraint functions are bilinear
optimal job scheduling
class of optimization problems for assigning tasks to workers over time
maximum flow problem
computational problem in graph theory
packing problem
class of optimization problems in mathematics that involve attempting to pack objects together into containers. The goal is to either pack a single container as densely as possible or pack all objects using as few containers as possible
k-minimum spanning tree problem
computational problem
proximity problems
distance estimation problems in computational geometry
Separating words problem
Problem in theoretical computer science
Balancing of rotating masses
mechanical vibration
scheduling
the process of arranging, controlling and optimizing work and workloads in a production process or manufacturing process; is used to allocate plant and machinery resources, plan human resources, plan production processes and purchase materials
longest increasing subsequence
algorithm to find the longest increasing subsequence in an array of numbers
Steiner travelling salesman problem
extension of the traveling salesman problem
nonlinear programming
solution process for some optimization problems
cutting stock problem
mathematical problem in operations research
degree diameter problem
problem in graph theory
optimal stopping
class of mathematical problems concerned with choosing an optimal time to take a particular action
matrix chain multiplication
optimization problem
Facility location
optimization problem
fair division problem
problem of sharing resources
bargaining problem
payoff selection problem about how surplus can be shared between two agents
Reverse logistics network modelling
operations related to the reuse of products and materials
Snow plow routing problem
application of Arc- and Vehicle Routing Problems to snow removal
resource allocation
allocation of resources among possible uses
nearest neighbor search
(as a form of proximity search (metric space)) optimization problem of finding the point in a given set that is closest (or most similar) to a given point
Jeep problem
mathematics problem
Job-shop problem
algorithmic problem of assigning jobs to processors in order to minimize the total makespan
engine balance
balance of reciprocating and rotating engine components
travelling salesperson problem
NP-hard problem in combinatorial optimization
multi-armed bandit
reinforcement learning problem exemplifying the exploration–exploitation tradeoff
utility maximization problem
the fundamental optimization problem that economic agents face
Canadian traveller problem
generalization of the shortest path problem to graphs that are partially observable
Hamiltonian completion
NP-hard problem to find the minimal number of edges to add to a graph to make it Hamiltonian