knapsack with google or-tools (c#)How do I calculate someone's age in C#?What is the difference between String and string in C#?Hidden Features of C#?Cast int to enum in C#How do I enumerate an enum in C#?What are the correct version numbers for C#?Variation on knapsack algorithmMultiple-item bounded Knapsack algorithmMultiple Knapsack, weight = profitKnapsack variant with variable values
Why is PerfectForwardSecrecy considered OK, when it has same defects as salt-less password hashing?
Renting a house to a graduate student in my department
Two researchers want to work on the same extension to my paper. Who to help?
How to handle DM constantly stealing everything from sleeping characters?
Why can't I prove summation identities without guessing?
What's the difference between const array and static const array in C/C++
Was Mohammed the most popular first name for boys born in Berlin in 2018?
Would encrypting a database protect against a compromised admin account?
Are there non-military uses of 20%-enriched Uranium?
Was the Highlands Ranch shooting the 115th mass shooting in the US in 2019
Detect the first rising edge of 3 input signals
A Cunning Riley Riddle
Is every story set in the future "science fiction"?
Are there variations of the regular runtimes of the Big-O-Notation?
How is CoreiX like Corei5, i7 is related to Haswell, Ivy Bridge?
Has magnetic core memory been used beyond the Moon?
Why does increasing the sampling rate make implementing an anti-aliasing filter easier?
How to find the tex encoding of specific fonts?
How are one-time password generators like Google Authenticator different from having two passwords?
What does formal training in a field mean?
Is there a need for better software for writers?
Has there been evidence of any other gods?
Can 'sudo apt-get remove [write]' destroy my Ubuntu?
What do "KAL." and "A.S." stand for in this inscription?
knapsack with google or-tools (c#)
How do I calculate someone's age in C#?What is the difference between String and string in C#?Hidden Features of C#?Cast int to enum in C#How do I enumerate an enum in C#?What are the correct version numbers for C#?Variation on knapsack algorithmMultiple-item bounded Knapsack algorithmMultiple Knapsack, weight = profitKnapsack variant with variable values
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty height:90px;width:728px;box-sizing:border-box;
I'm trying to implement knapsack problem with 3 constraint with google-or tools.
Let's say i want to have an additional property called size for each of the item. So each item with have 3 property and i have to maximize the total value for the items.
KnapsackSolver k = new KnapsackSolver(KnapsackSolver.KNAPSACK_DYNAMIC_PROGRAMMING_SOLVER, "mybin");
long[, ,] profits = 10,20,30 ,40,50,60 ;
long[,] weights = 44,21;
long[] capa = 110 ;
k.Init(profits, weights, capa);
But it is not going anywhere. can somebody please correct me.
c# optimization knapsack-problem bin-packing or-tools
asked Mar 3 '16 at 8:16
Koushik SahaKoushik Saha
3531622
add a comment |
I'm trying to implement knapsack problem with 3 constraint with google-or tools.
Let's say i want to have an additional property called size for each of the item. So each item with have 3 property and i have to maximize the total value for the items.
KnapsackSolver k = new KnapsackSolver(KnapsackSolver.KNAPSACK_DYNAMIC_PROGRAMMING_SOLVER, "mybin");
long[, ,] profits = 10,20,30 ,40,50,60 ;
long[,] weights = 44,21;
long[] capa = 110 ;
k.Init(profits, weights, capa);
But it is not going anywhere. can somebody please correct me.
c# optimization knapsack-problem bin-packing or-tools
asked Mar 3 '16 at 8:16
Koushik SahaKoushik Saha
3531622
Did you tryk.Solve()? What happens?
– tzachs
Mar 3 '16 at 19:25
no i did not. causek.Init(profits, weights, capa);this line of code showing wrong.
– Koushik Saha
Mar 4 '16 at 6:28
"this line of code showing wrong." -> What does that mean? Did you get a compilation error? What was the error? You have to give more details if you want to get help.
– tzachs
Mar 4 '16 at 14:58
it says invalid parameter list
– Koushik Saha
Mar 6 '16 at 18:24
add a comment |
I'm trying to implement knapsack problem with 3 constraint with google-or tools.
Let's say i want to have an additional property called size for each of the item. So each item with have 3 property and i have to maximize the total value for the items.
KnapsackSolver k = new KnapsackSolver(KnapsackSolver.KNAPSACK_DYNAMIC_PROGRAMMING_SOLVER, "mybin");
long[, ,] profits = 10,20,30 ,40,50,60 ;
long[,] weights = 44,21;
long[] capa = 110 ;
k.Init(profits, weights, capa);
But it is not going anywhere. can somebody please correct me.
c# optimization knapsack-problem bin-packing or-tools
asked Mar 3 '16 at 8:16
Koushik SahaKoushik Saha
3531622
I'm trying to implement knapsack problem with 3 constraint with google-or tools.
Let's say i want to have an additional property called size for each of the item. So each item with have 3 property and i have to maximize the total value for the items.
KnapsackSolver k = new KnapsackSolver(KnapsackSolver.KNAPSACK_DYNAMIC_PROGRAMMING_SOLVER, "mybin");
long[, ,] profits = 10,20,30 ,40,50,60 ;
long[,] weights = 44,21;
long[] capa = 110 ;
k.Init(profits, weights, capa);
But it is not going anywhere. can somebody please correct me.
c# optimization knapsack-problem bin-packing or-tools
c# optimization knapsack-problem bin-packing or-tools
asked Mar 3 '16 at 8:16
Koushik SahaKoushik Saha
3531622
asked Mar 3 '16 at 8:16
Koushik SahaKoushik Saha
3531622
asked Mar 3 '16 at 8:16
Koushik SahaKoushik Saha
3531622
asked Mar 3 '16 at 8:16
Koushik SahaKoushik Saha
3531622
asked Mar 3 '16 at 8:16
Koushik SahaKoushik Saha
3531622
3531622
Did you tryk.Solve()? What happens?
– tzachs
Mar 3 '16 at 19:25
no i did not. causek.Init(profits, weights, capa);this line of code showing wrong.
– Koushik Saha
Mar 4 '16 at 6:28
"this line of code showing wrong." -> What does that mean? Did you get a compilation error? What was the error? You have to give more details if you want to get help.
– tzachs
Mar 4 '16 at 14:58
it says invalid parameter list
– Koushik Saha
Mar 6 '16 at 18:24
add a comment |
Did you tryk.Solve()? What happens?
– tzachs
Mar 3 '16 at 19:25
no i did not. causek.Init(profits, weights, capa);this line of code showing wrong.
– Koushik Saha
Mar 4 '16 at 6:28
"this line of code showing wrong." -> What does that mean? Did you get a compilation error? What was the error? You have to give more details if you want to get help.
– tzachs
Mar 4 '16 at 14:58
it says invalid parameter list
– Koushik Saha
Mar 6 '16 at 18:24
Did you try
k.Solve()? What happens?– tzachs
Mar 3 '16 at 19:25
Did you try
k.Solve()? What happens?– tzachs
Mar 3 '16 at 19:25
no i did not. cause
k.Init(profits, weights, capa); this line of code showing wrong.– Koushik Saha
Mar 4 '16 at 6:28
no i did not. cause
k.Init(profits, weights, capa); this line of code showing wrong.– Koushik Saha
Mar 4 '16 at 6:28
"this line of code showing wrong." -> What does that mean? Did you get a compilation error? What was the error? You have to give more details if you want to get help.
– tzachs
Mar 4 '16 at 14:58
"this line of code showing wrong." -> What does that mean? Did you get a compilation error? What was the error? You have to give more details if you want to get help.
– tzachs
Mar 4 '16 at 14:58
it says invalid parameter list
– Koushik Saha
Mar 6 '16 at 18:24
it says invalid parameter list
– Koushik Saha
Mar 6 '16 at 18:24
add a comment |
1 Answer
1
active
oldest
votes
See https://github.com/google/or-tools/blob/stable/examples/dotnet/csknapsack.cs
long[] profits = 360, 83, 59, 130, 431, 67, 230, 52, 93,
125, 670, 892, 600, 38, 48, 147, 78, 256,
63, 17, 120, 164, 432, 35, 92, 110, 22,
42, 50, 323, 514, 28, 87, 73, 78, 15,
26, 78, 210, 36, 85, 189, 274, 43, 33,
10, 19, 389, 276, 312 ;
long[,] weights = 7, 0, 30, 22, 80, 94, 11, 81, 70,
64, 59, 18, 0, 36, 3, 8, 15, 42,
9, 0, 42, 47, 52, 32, 26, 48, 55,
6, 29, 84, 2, 4, 18, 56, 7, 29,
93, 44, 71, 3, 86, 66, 31, 65, 0,
79, 20, 65, 52, 13 ;
long[] capacities = 850 ;
profits is a long[]
weights is long[,]
capacities is a long[].
answered Mar 23 at 10:06
Laurent PerronLaurent Perron
643110
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "1"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f35766640%2fknapsack-with-google-or-tools-c%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
See https://github.com/google/or-tools/blob/stable/examples/dotnet/csknapsack.cs
long[] profits = 360, 83, 59, 130, 431, 67, 230, 52, 93,
125, 670, 892, 600, 38, 48, 147, 78, 256,
63, 17, 120, 164, 432, 35, 92, 110, 22,
42, 50, 323, 514, 28, 87, 73, 78, 15,
26, 78, 210, 36, 85, 189, 274, 43, 33,
10, 19, 389, 276, 312 ;
long[,] weights = 7, 0, 30, 22, 80, 94, 11, 81, 70,
64, 59, 18, 0, 36, 3, 8, 15, 42,
9, 0, 42, 47, 52, 32, 26, 48, 55,
6, 29, 84, 2, 4, 18, 56, 7, 29,
93, 44, 71, 3, 86, 66, 31, 65, 0,
79, 20, 65, 52, 13 ;
long[] capacities = 850 ;
profits is a long[]
weights is long[,]
capacities is a long[].
answered Mar 23 at 10:06
Laurent PerronLaurent Perron
643110
add a comment |
See https://github.com/google/or-tools/blob/stable/examples/dotnet/csknapsack.cs
long[] profits = 360, 83, 59, 130, 431, 67, 230, 52, 93,
125, 670, 892, 600, 38, 48, 147, 78, 256,
63, 17, 120, 164, 432, 35, 92, 110, 22,
42, 50, 323, 514, 28, 87, 73, 78, 15,
26, 78, 210, 36, 85, 189, 274, 43, 33,
10, 19, 389, 276, 312 ;
long[,] weights = 7, 0, 30, 22, 80, 94, 11, 81, 70,
64, 59, 18, 0, 36, 3, 8, 15, 42,
9, 0, 42, 47, 52, 32, 26, 48, 55,
6, 29, 84, 2, 4, 18, 56, 7, 29,
93, 44, 71, 3, 86, 66, 31, 65, 0,
79, 20, 65, 52, 13 ;
long[] capacities = 850 ;
profits is a long[]
weights is long[,]
capacities is a long[].
answered Mar 23 at 10:06
Laurent PerronLaurent Perron
643110
add a comment |
See https://github.com/google/or-tools/blob/stable/examples/dotnet/csknapsack.cs
long[] profits = 360, 83, 59, 130, 431, 67, 230, 52, 93,
125, 670, 892, 600, 38, 48, 147, 78, 256,
63, 17, 120, 164, 432, 35, 92, 110, 22,
42, 50, 323, 514, 28, 87, 73, 78, 15,
26, 78, 210, 36, 85, 189, 274, 43, 33,
10, 19, 389, 276, 312 ;
long[,] weights = 7, 0, 30, 22, 80, 94, 11, 81, 70,
64, 59, 18, 0, 36, 3, 8, 15, 42,
9, 0, 42, 47, 52, 32, 26, 48, 55,
6, 29, 84, 2, 4, 18, 56, 7, 29,
93, 44, 71, 3, 86, 66, 31, 65, 0,
79, 20, 65, 52, 13 ;
long[] capacities = 850 ;
profits is a long[]
weights is long[,]
capacities is a long[].
answered Mar 23 at 10:06
Laurent PerronLaurent Perron
643110
See https://github.com/google/or-tools/blob/stable/examples/dotnet/csknapsack.cs
long[] profits = 360, 83, 59, 130, 431, 67, 230, 52, 93,
125, 670, 892, 600, 38, 48, 147, 78, 256,
63, 17, 120, 164, 432, 35, 92, 110, 22,
42, 50, 323, 514, 28, 87, 73, 78, 15,
26, 78, 210, 36, 85, 189, 274, 43, 33,
10, 19, 389, 276, 312 ;
long[,] weights = 7, 0, 30, 22, 80, 94, 11, 81, 70,
64, 59, 18, 0, 36, 3, 8, 15, 42,
9, 0, 42, 47, 52, 32, 26, 48, 55,
6, 29, 84, 2, 4, 18, 56, 7, 29,
93, 44, 71, 3, 86, 66, 31, 65, 0,
79, 20, 65, 52, 13 ;
long[] capacities = 850 ;
profits is a long[]
weights is long[,]
capacities is a long[].
answered Mar 23 at 10:06
Laurent PerronLaurent Perron
643110
answered Mar 23 at 10:06
Laurent PerronLaurent Perron
643110
answered Mar 23 at 10:06
Laurent PerronLaurent Perron
643110
answered Mar 23 at 10:06
Laurent PerronLaurent Perron
643110
643110
add a comment |
add a comment |
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f35766640%2fknapsack-with-google-or-tools-c%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Did you try
k.Solve()? What happens?– tzachs
Mar 3 '16 at 19:25
no i did not. cause
k.Init(profits, weights, capa);this line of code showing wrong.– Koushik Saha
Mar 4 '16 at 6:28
"this line of code showing wrong." -> What does that mean? Did you get a compilation error? What was the error? You have to give more details if you want to get help.
– tzachs
Mar 4 '16 at 14:58
it says invalid parameter list
– Koushik Saha
Mar 6 '16 at 18:24