Question: A hybrid algorithm for solving a polynomial zeroone mathematical program was presented in IIE Transactions (June 1990). The algorithm incorporates a mixture of pseudo-Boolean concepts

A hybrid algorithm for solving a polynomial zero–one mathematical program was presented in IIE Transactions (June 1990). The algorithm incorporates a mixture of pseudo-Boolean concepts and time-proven implicit enumeration procedures. Twenty five random problems were solved using the hybrid algorithm; the times to solution (CPU time in seconds) are listed in the next table. Conduct a test to determine if more than half of random polynomial zero–one mathematical problems will require a solution time of 1 CPU second or less. Use α = .01.

PU .045 1.055 .136 1.894 .379 .136 .336 .258 1.070 .506 .088

PU .045 1.055 .136 1.894 .379 .136 .336 .258 1.070 .506 .088 .242 1.639 .912 .412 .361 8.788 .579 1.267 .567 .182 .036 .394 .209 .445

Step by Step Solution

★★★★★

3.44 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Statistics For Engineering And The Sciences Questions!

IEEE Transactions (June 1990) presented a hybrid algorithm for solving polynomial 01 mathematical programming problems. The solution time (in seconds) for a randomly selected problem solved using the...

Listed below are five procedures followed by Collins Company.1. Employees are required to take vacations.2. Any member of the sales department can approve credit sales.3. Jethro Bodine ships goods to...

Listed below are five procedures followed by Wallace Company. 1. Employees are required to take vacations. 2. Any member of the sales department can approve credit sales. 3. Andy Buckley ships goods...

131 Time to solve a math programming problem. IEEE Transactions presented a hybrid algorithm for solving a polynomial zeroone mathematical programming problem. The algorithm incorporates a mixture of...

146 Time taken to solve a math programming problem. IEEE Transactions Ran a study of a new hybrid algorithm for solving polynomial 0/1 mathematical programs (Data on solution times are saved in the...

5. A hybrid simulation-based heuristics solution method The use of simulation modeling can be both cost efficient and time effective for evaluating system behaviors using multiple performance...

An Activity Analysis of Project Scheduling Problem: A Case Study Vikash Agarwal Department of Mechanical Engineering Reasearch Scholar, India Dr.Rajeev Kumar Upadhyay Department of Mechanical...

Explanation and correct answer gets thumbs up. Thank you Problem statement The objective of the assignment is to implement a robust and efficient root finding algorithm. In this assignment, you will...

tudy of an innovative method based on complementarity between ARIZ, lean management and discrete event simulation for solving warehousing problems Fatima Zahra Ben Moussa a, , Roland De Guiob ,...

Artificial Intelligence Scheduling problems coding in java Backtrack search with Csp Simulated annealing Objective: To explore the use of different search techniques for solving a complex...

Explain the difference between pledging and factoring receivables. Which is likely to be a more expensive source of financing? Is factoring the same kind of financing as pledging?

Consider the matrix from Example 2.18. (a) Use the action of the map on the string basis to give the canonical form. (b) Find the change of basis matrices that bring the matrix to canonical form. (c)...

Account currency determines the currency in which all the transactions of the account are recorded. Group of answer choices True False

Research the number of companies that either had an IPO (initial public offering) or have been acquired in the last five years. What industries were these companies in? Where is the number of IPOs...

12. The accompanying specific gravity values for various wood types used in construction appeared in the article Bolted Connection Design Values Based on European Yield Model (J. of Structural Engr.,...

13. Allowable mechanical properties for structural design of metallic aerospace vehicles requires an approved method for statistically analyzing empirical test data. The article Establishing...

14. The accompanying data set consists of observations on shower-flow rate (L/min) for a sample of houses in Perth, Australia (An Application of Bayes Methodology to the Analysis of Diary Records in...

the internal Revenue Service reports that the federal government income tax paid in 2010 was 8040. assume standard deviation is 4800. the urs plans to draw 1000 samples. I NEED STEPS NOT SURE HOW TO...

QUESTION 5 Correct Answer. 2 Marks As part of the performance andlysis, the software development team wants to compare the time token to switch befween user mode ond kernel mode with the time taken...

One of the points of discussion between management and its consultants is the choice of the discount rate for this capital budgeting exercise. It was finally decided that the discount rate would be...