Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
a vehicle routing problem requires that a fleet of vehicles make deliveries to customers within specified time
consider a knapsack packing problem in which the objective is to maximize cx subject to ax le 26 and each xj isin 0 1
a genetic algorithm mimics evolution by natural selection it begins with a set of solutions ie a population and allows
ant colony optimization can be applied to the traveling salesman problem on n cities as followsinitially all the ants
particle swarm optimization can be applied to global optimization as followsthe goal is to search a space of many
show by counter examples that a k-consistent constraint set is not necessarily k - 1-consistent and not necessarily k
consider the constraint set c consisting ofx1 x2 x4 gt 1x1 1-x2 x3 gt 1x11-x4gt1with domains xj isin 0 1 for j 1 2
consider the optimization problemmin 2 x1 x2x1 x2 gt 1x1 - x2 gt 0x1x2gt0where each xj is a real number suppose that
recall the constraint-directed branching search of figureat node 6 what is the restricted problem pk1 here k 1exhibit
describes how to modify an acyclic graph g to obtain a graph g such that finding a shortest path in g finds a shortest
a group of medications are commonly used to treat a form of cancer but they can be taken only in certain combinationsa
find a feasible solution of the cnf expression in exercise 1 using a dpl algorithm with clause learning branch on
exercise 5interpret the solution of the no good set in exercise 5 as the solution of a relaxation for each step k write
write 240 for each release time t1 and each deadline t2 t1 2 in the problem of table 211 verify that 241 are the
write the knapsack cuts that correspond to the non-maximal packings i 1 2 3 4 for constraint 23aif a linear
solve the problem of minimizing 3x1 4x2 subject to 2x1 3x2 ge 10 and x1 x2 isin 0 1 2 3 using branch and relax
define a cover for an inequality ax le a0 that is analogous to a packing for ax ge a0what is the knapsack cut
identify all the packings of 6x1 4x2 3x3 x4 ge 29 with xi isin 0 1 2 3 4 for i 1 4write the corresponding knapsack
suppose that you have generated three alternative multiple regression equations to explain the variation in a
sometimes it is instructive to generate random data that have a given relationship and then use regression on the
consider the relationship between yearly wine consumption liters of alcohol from drinking wine per person and yearly
the information in this weeks lesson has identified that a key part of a cosmopolitan social democracy is the idea that
q1 demand for a new prescription drug is given by the equation qd 100-p while supply is given by qs 3pa solve for the
1 suppose in the short run a perfectly competitive firm has variable cost 6q2 and mc 12q where q is the quantity of
assignment1 assume that interest rate parity holds in both the spot market and the 90-day forward market 1 japanese yen