liveBook · Manning

Feasible solution

A feasible solution is an assignment of decision-variable values that satisfies all specified constraints and bounds.

How 2 Manning books explain it

Bayesian Optimization in Action

A feasible point or solution is a candidate assignment that satisfies all constraints in a constrained optimization problem.

How it is used
Uses constraint satisfaction to restrict optimization to practically acceptable candidate solutions.
How deep it goes
Defines feasible and infeasible points, illustrates changed optima, and extends feasibility to probabilistic Gaussian-process estimates.
Examples
Uses a constrained Forrester function and an airplane-design problem with a simulated nonlinear cost function.
What you can do after
Evaluate candidate optima by checking constraints and select the highest-valued feasible point.

Read how Bayesian Optimization in Action explains feasible solution →

Optimization Algorithms: AI techniques for design, planning, and control problems

A feasible solution is a candidate solution that satisfies all specified constraints.

How it is used
Frames optimization as finding candidates that satisfy constraints before comparing their objective-function values.
How deep it goes
Defines feasibility and contrasts it with optimality, near-optimality, and search, without developing an implementation procedure.
Examples
Uses a conference ticket-price problem with demand, costs, profit, and price bounds.
What you can do after
Evaluate candidate solutions by checking constraint satisfaction separately from objective-function quality.

Read how Optimization Algorithms: AI techniques for design, planning, and control problems explains feasible solution →

Also covered in

What to know first

Related concepts

Questions about feasible solution

What is feasible solution?

A feasible solution is an assignment of decision-variable values that satisfies all specified constraints and bounds.

Which Manning books explain feasible solution?

Bayesian Optimization in Action and Optimization Algorithms: AI techniques for design, planning, and control problems.

What should I know before learning feasible solution?

Manning books that teach feasible solution usually introduce objective function first.

What is the difference between feasible solution and infeasible point?

A feasible solution is an assignment of decision-variable values that satisfies all specified constraints and bounds. An infeasible point is a candidate input that violates at least one constraint and therefore cannot be accepted as a solution.

What kinds of feasible solution are there?

Kinds of feasible solution include optimal solution.

What is feasible solution a kind of?

Feasible solution is a kind of solution. A solution is an answer, approach, or assignment intended to address a problem or meet specified objectives or requirements.

These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.