How to solve such an optimization problem efficiently??

Let’s learn how to solve such an optimization problem efficiently?. The most accurate or helpful solution is served by Theoretical Computer Science.

There are ten answers to this question.

Best solution

Is there a way to solve an optimization problem where a decision variable shows up in an upper bound (or lower bound) of summation?

minimize/maximize $\displaystyle \sum_{i=0}^{f(n)} G(x,n)$ s.t. $n \ge 1$ and $x$ in some feasible region The decision variables are $x$ (a vector) and $n$ (a scalar). How is this type of optimization problem classified? Has it been studied? Any references? Here is an example of how an unconstrained version of the problem arises: "Optimizing capacity of buses, K, on a bus route" The bus route is a loop. One point on the loop is designated the “bus station,” the only place passengers...

Answer:

This problem is strongly reminiscent of "Optimal stopping" of stochastic processes. These...

Read more

user1725 at Theoretical Computer Science Mark as irrelevant Undo

Other solutions

How do I solve this Optimization Problem?

I don't understand anything about optimization. What is the purpose of doing this??? ....I don't understand....(TT_TT). I only know that I need to use the volume and surface area equation, but why? Problem Below: An open rectangular box with square base...

Answer:

Let say you want to make a box for a gift and you want to know the volume before you cut the board....

Read more

hello! at Yahoo! Answers Mark as irrelevant Undo

How to solve optimization problem using only pre-calc (no calc and no calculator)?

A manufacturer wants to make wooden crates with square base, no top and capacity of 32 ft^3. Find the dimensions that minimize the amount of wood used. I can do this problem with a calculator. But without one, I'm totally stuck. Really all i need help...

Answer:

Dear Person, I agree with your work, that you really just need to minimize the function: f(x) = x^2...

Read more

Person at Yahoo! Answers Mark as irrelevant Undo

Which algorithms are needed to solve an optimization problem?

Please suggest name of some optimization algorithms.

Answer:

Depends on your optimization problem. Here are some algorithms you can google. 1. Simplex method for...

Read more

Adrian Bennett at Quora Mark as irrelevant Undo

Answer:

You'd need six equal parallel pieces going one way with two other pieces going across. If x = the length...

Read more

Sam at Yahoo! Answers Mark as irrelevant Undo

How do you solve this optimization problem?

use calculus to find the dimesions of a rectangle with perimeter of 10 and maximal area.

Answer:

A rectangle's perimeter is 2l+2w 2l+2w=10 You want to maximize area A rectangle's area is l*w a=l*w...

Read more

flashlig... at Yahoo! Answers Mark as irrelevant Undo

Hey!! Need help with an optimization problem. Don't know how to solve for y.?

Find two-non-negative numbers of x & y such that x^2+y=1 and xy=max.

Answer:

From the first equation we have that y=1-x^2 and therefore x has to be between -1 and 1 for y to be...

Read more

Melinda at Yahoo! Answers Mark as irrelevant Undo

How to solve this optimization problem?

The volume of a square based rectangular cardboard box needs to be 1000 cm^3. Determine the dimensions that require the minimum amount of material to manufacture all six faces. Assume that there will be no waste material. The machinery available cannot...

Answer:

Suppose that the dimensions of the box are x by x by h (note that the base of the box is a square, so...

Read more

Kevin at Yahoo! Answers Mark as irrelevant Undo

Answer:

Call the numbers x and y. Call the product P. Our condition is that P = x*y The sum is: S = x + y Replace...

Read more

Autumn at Yahoo! Answers Mark as irrelevant Undo

What is the best way to solve a convex optimization problem on Hadoop ?

I am curious if the Hadoop infrastructure supports a general purpose parallel SGD or CD solver?  Or even a CG solver?       What does it look like?  Is it available for general use? examples would be http://www.cs.utexas.edu/~cjohns... http://www.cs...

Answer:

I don't have a great answer to your question, so as compensation for your credits, will kind of answer...

Read more

Sean Owen at Quora Mark as irrelevant Undo

Related Q & A:

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.