|
Never heard of it called "Lorry Loading Problem" I hear of it as the "Knapsack/Backpack Problem" or "Bin Packing Problem".
It was on my mind again today in regards to optimizing the number of threads required to perform a number of tasks that require various amounts of time to complete.
|
|
|
|
|
(Programming question or not, I do not find it offensive, as it can be seen as an invitation to a discussion. And when you have solved it you can tell us what you did. No rule against programming answers! )
I would look at it the other way. To waste as little space as possible. If you manage to fill one page precisely, thats a small victory on the way...
... such stuff as dreams are made on
|
|
|
|
|
You could totally randomise the selection and run thousands of tries and see which one comes out best.
Its a shotgun approach, but simple. 
|
|
|
|
|
Bram van Kampen wrote: It has been shown(by someone, so have I been told) that this has No Analytic Solution, but that approximation algorithms exist.
I would like to see that proof. Why should it not work to build a tree of all combinations and select the path through the tree which leads to the best result? Depending on the number of possibilities this may be slow, but it would always find the best result.
The language is JavaScript. that of Mordor, which I will not utter here
This is Javascript. If you put big wheels and a racing stripe on a golf cart, it's still a f***ing golf cart.
"I don't know, extraterrestrial?"
"You mean like from space?"
"No, from Canada."
If software development were a circus, we would all be the clowns.
|
|
|
|
|
Hi,
You either did not read the original question, or, did not understand the word :Analythical.
It means "By Logical Derivaten"
Any Finite Problem can be dealt with by a Finite number of tries!
As a Trivial Example.:
How is 48/12 actually caculated.
Well, there is an Algorithm, Euclides Algorithm of Division.
The Other way is to start a Tree of Trying things
Think about this example Long and Very hard. If you studied Maths, you'll see the Problem immediately
I Never said that the Lorry Problem could not be solved.
It has been proven that it never can be solved by a Formula, however complex!
Ever heard of a bloke called Evariste Galois?
Bram van Kampen
|
|
|
|
|
Ok, got it. Finding your way through a large set by sorting and eliminating 'wrong' branches is not analytical. It is an algorithm, but a crude and time consuming one. If you have no hint in a tree of possibilities that helps you to find the one you are looking for, then you have no choice than to follow each branch in the tree to the end and compare the results.
That's how computers play chess, but only looks ahead a few moves, otherwise it would not make its move until the end of the universe.
How about a real problem that makes you rich if you can provide an adequately good solution. Logistics. Try to coordinate a fleet of trucks and make a time and cost efficient schedule where the trucks have to be at what time to pick up or deliver cargo. You have to be on time and must of course keep in mind wether or not a truck can transport a particular cargo or has enough room left. A single truck that gets delayed or has an accident may kill the entire plan, just as any single new job that must be inserted into the plan might.
Now we need a new schedule. At once, because our trucks out there don't stand still and the whole situation changes every second. I don't care wether my algorithm is analytical or not. That's an academical problem. I do care about the algorithm being far too slow. That's a very practical problem that can make you rich.
The language is JavaScript. that of Mordor, which I will not utter here
This is Javascript. If you put big wheels and a racing stripe on a golf cart, it's still a f***ing golf cart.
"I don't know, extraterrestrial?"
"You mean like from space?"
"No, from Canada."
If software development were a circus, we would all be the clowns.
|
|
|
|
|
I've heard some complaints about Visual Studio 2015 creating hundreds of files on new ASP.NET MVC projects.
Today I installed some packages through npm, 13 MB and over 5000 files! 
I think Gulp downloaded the most packages by far.
Visual Studio could learn a thing or two from that... 
|
|
|
|
|
Sander Rossel wrote: over 5000 files!
It could be worse:
When I followed the instructions in the official quickstart the installation created 32,000 files in my project.
I figured this is some mistake or I missed something, so I decided to use angular-cli, but after setting up the project I counted 41,000 files.
"These people looked deep within my soul and assigned me a number based on the order in which I joined."
- Homer
|
|
|
|
|
How is that even possible?
Unless some idiot (and I knew one) thinks that "re-use" and "single responsibility" means that every file should have a single method 
|
|
|
|
|
This day in age, it's important we have 5,000 files to print "Hello world." Because you know, it's the size that matters.
Jeremy Falcon
|
|
|
|
|
That's what she said.
#SupportHeForShe
Government can give you nothing but what it takes from somebody else. A government big enough to give you everything you want is big enough to take everything you've got, including your freedom.-Ezra Taft Benson
You must accept 1 of 2 basic premises: Either we are alone in the universe or we are not alone. Either way, the implications are staggering!-Wernher von Braun
|
|
|
|
|
Yep - the VS team have lost the plot.
It used to be about writing code. Lots of focus on focusing on the code.
Now it's a battle just to get the IDE, libraries, helper services, backend node servers and all the other debris under control.
I get the benefits - I really do - but they need to step back and ask themselves some hard questions.
cheers
Chris Maunder
|
|
|
|
|
I ventured into MVC on Thursday, wanted to create a web API service, selected the web api template and oh look someone crapped in my IDE. Spend the next 30 minutes clearing out the rubbish (as I said venturing) before I can even start!
Never underestimate the power of human stupidity
RAH
|
|
|
|
|
The minimum VS installation is 6GB(!). It's pretty insane.
But it seems they realized that too, because the newest version only requires 500 MB[^]
Of course you can still opt for the gazillion tools for development in millions of ecosystems.
I like that it comes out of the box though, although it does make it a bit too heavy for my older machine...
I started using Sublime Text last week for some JavaScript code, needed to spend an hour to get some plugins installed before the editor even started to make sense
|
|
|
|
|
I think marketing got too involved in deciding what was a critical feature.
Ever try to remove the win phone development tools from VS 2013?
|
|
|
|
|
This is what the ads on the bottom of the Lounge currently displays in my browser. So @OriginalGriff, into Big Data now ?
(It is actually German and means something like "get Big Data handled")
|
|
|
|
|
I'm into a lot of big things 
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
|
|
|
|
|
Please leave the missus out of this. This is The Lounge for crying out loud... 
Anything that is unrelated to elephants is irrelephant
Anonymous
-
The problem with quotes on the internet is that you can never tell if they're genuine
Winston Churchill, 1944
-
I'd just like a chance to prove that money can't make me happy.
Me, all the time
|
|
|
|
|
|
'Im Griff' would actually mean that the Big Data is in him. 
Please don't eleborate by which means you get it in.
The language is JavaScript. that of Mordor, which I will not utter here
This is Javascript. If you put big wheels and a racing stripe on a golf cart, it's still a f***ing golf cart.
"I don't know, extraterrestrial?"
"You mean like from space?"
"No, from Canada."
If software development were a circus, we would all be the clowns.
|
|
|
|
|
Education, of course. 
Bad command or file name. Bad, bad command! Sit! Stay! Staaaay...
|
|
|
|
|
I can live with that.
The language is JavaScript. that of Mordor, which I will not utter here
This is Javascript. If you put big wheels and a racing stripe on a golf cart, it's still a f***ing golf cart.
"I don't know, extraterrestrial?"
"You mean like from space?"
"No, from Canada."
If software development were a circus, we would all be the clowns.
|
|
|
|
|
Come up with a punny term for a group of something.
My entry: A collision of crash test dummies.
Ready... Set... GO!
What do you get when you cross a joke with a rhetorical question?
The metaphorical solid rear-end expulsions have impacted the metaphorical motorized bladed rotating air movement mechanism.
Do questions with multiple question marks annoy you???
|
|
|
|
|
A Clinton of criminals.
In this present crisis, government is not the solution to our problem; government is the problem. ~ Ronald Reagan
|
|
|
|
|
Criminal is a strange term to use for someone who has been cleared of any wrongdoing by the FBI, and who has made history by being the first female nominee of any major party, and who has led a life of distinguished public service as First Lady, Senator, and Secretary of State.
Perhaps in the Republican world, founding a charity whose primary goals include helping African AIDS victims, and improving education opportunities for women and girls would be a criminal act. 
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
