"Combinatorial optimization" Essays and Research Papers

Sort By:
Satisfactory Essays
Good Essays
Better Essays
Powerful Essays
Best Essays
Page 24 of 50 - About 500 Essays
  • Good Essays

    Logistics, Bin Packing

    • 409 Words
    • 2 Pages

    The name of the paper is solving one dimensional cutting stock problem with discrete demands and capacitated planning objective. Cutting stock problems are NP-hard problems and mentioned about what is NP-hard problems. One of classical NP-hard problems which could not be solved within the polynomial computation time is a cutting stock problem. Wongprakornkul and Charnsethikul said that the most powerful algorithm for solving linear problems with many columns is the column generation procedure and

    Premium Algorithm Operations research Mathematics

    • 409 Words
    • 2 Pages
    Good Essays
  • Good Essays

    Quantitative Methods in Business – Linear Programming 1- Statement of the Problem: Middle East for investment offers a bundle of investment options in many types of securities. Mr. Brown‚ an investor‚ would like to invest $ 5 million in various securities. He wishes to maximize his yearly profit over the next year. The investment company offered him a portfolio including Bonds‚ Stocks‚ Gold and Land. The expected return is 6% for Bonds‚ 14% for Stocks‚ 10% for Gold and 5% for Land. For diversification

    Premium Investment Rate of return Optimization

    • 830 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Linear Programming

    • 5408 Words
    • 22 Pages

    PROBLEM NUMBER 1 A farmer can plant up to 8 acres of land with wheat and barley. He can earn $5‚000 for every acre he plants with wheat and $3‚000 for every acre he plants with barley. His use of a necessary pesticide is limited by federal regulations to 10 gallons for his entire 8 acres. Wheat requires 2 gallons of pesticide for every acre planted and barley requires just 1 gallon per acre. What is the maximum profit he can make? SOLUTION TO PROBLEM NUMBER 1 let x = the number of acres of wheat

    Premium Optimization Maxima and minima Linear programming

    • 5408 Words
    • 22 Pages
    Good Essays
  • Good Essays

    Brs Mdm3 Tif Ch04

    • 4332 Words
    • 20 Pages

    Managerial Decision Modeling w/ Spreadsheets‚ 3e (Balakrishnan/Render/Stair) Chapter 4 Linear Programming Sensitivity Analysis 4.1 Chapter Questions 1) Surplus is typically associated with which type of constraints? A) ≤ B) ≥ C) = D) ≠ E) ± Answer: B Page Ref: 124 Topic: Sensitivity Analysis Using Graphs Difficulty: Easy 2) Assume that the shadow price of a non-binding "≤" constraint is 5. This implies that: A) if the right-hand side value of the constraint increases by 1 unit‚ the objective

    Premium Optimization Linear programming Binary relation

    • 4332 Words
    • 20 Pages
    Good Essays
  • Powerful Essays

    Midterm Review Questions

    • 1451 Words
    • 14 Pages

    STAT 233 Midterm Review Questions 1. A local hotdog vendor that works the entire downtown area has determined the following payoffs for 3 possible strategies. Strategy A is to locate at one central location. Strategy B is to push the cart around to cover the entire downtown area. Strategy C is to locate inside one of the small shopping centres. Strategy Rainy Overcast Sunny A B C $500 -150 920 700 500 400 900 1200 100 What is the decision and value of the decision using: a. b. c. Optimistic

    Premium Conditional probability Decision theory Optimization

    • 1451 Words
    • 14 Pages
    Powerful Essays
  • Good Essays

    Homework Assignment 2 Solution Question 1: (True / False) (20 Points) Answer this question in a table with the question number and the selected answer (True or False) in separate columns as shown below. Question Number Answer 1 2 … 10 Grading 2 points each 1- The feasible solution space only contains points that satisfy all constraints.  2- Graphical solution to linear programming problems can handle problems that involve any number of decision variables.  3- The

    Premium Optimization Linear programming Operations research

    • 715 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    MB0048 –Operations Research- 4 Credits Assignment Set - 1 Q1. a. What do you mean by linear programming problem? Explain the steps involved in linear programming problem formulation? b. A paper mill produces two grades of paper viz.‚ X and Y. Because of raw material restrictions‚ it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper in a week. There are 160 production hours in a week. It requires 0.20 and 0.40 hours to produce a ton of grade X and Y papers. The mill

    Premium Operations research Optimization Assignment problem

    • 273 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    Assignment 48

    • 1225 Words
    • 5 Pages

    Course MBA – 2nd Semester Subject Operations Research Assignment MB0048 – Set 1 Q.1. (a) what is linear programming problem? (b) A toy company manufactures two types of dolls‚ a basic version doll- A and a deluxe version doll-B. Each doll of type B takes twice as long to produce as one of type A‚ and the company would have time to make maximum of 1000 per day. The supply of plastic is sufficient to produce 1000 dolls per day (both A & B combined). The deluxe version requires

    Premium Operations research Randomness Linear programming

    • 1225 Words
    • 5 Pages
    Good Essays
  • Satisfactory Essays

    *MGSC 1205* MIDTERM EXAM Winter 2013 Wednesday Feb. 27‚ 2013 TIME ALLOWED 75 min. Please read the questions carefully! Show your methodology‚ final answers carry near zero points. There are 6 pages including the cover page in this exam. Please make sure all pages are attached. TURN YOUR CELL PHONE OFF!! Student Name: ___________________________________________ Student number: ____________________________ Section: _____ Question | Maximum mark |

    Premium Investment Cashew Mutual fund

    • 2851 Words
    • 12 Pages
    Satisfactory Essays
  • Good Essays

    Sample Exam # 2 solutions ESI 6314 Deterministic Methods in Operations Research 1. Valdosta Tile Co. has two clay mining pits‚ P1 and P2‚ each of which supplies 15 tons of clay per month to three tile making kilns‚ K1‚ K2 and K3‚ each of which require 10 tons of clay per month. The shipping costs ($ per ton) are given in the table below: [pic] a) Formulate a transportation linear program to minimize shipping costs b) Determine a “Northwest Corner Rule” basic feasible solution for this

    Premium Optimization

    • 863 Words
    • 4 Pages
    Good Essays
Page 1 21 22 23 24 25 26 27 28 50