Optimize visits so the distance of all attendees is nearly equal
We've got 5 persons: A,B,C,D and E.
Each persons has a specific distance to each other person.
For example:
Each year, those persons have to meet x times on one of the persons house.
How am I supposed to calculate how ofter everyone has to host a meeting so everyone has approximately the same distance to travel?
optimization
New contributor
add a comment |
We've got 5 persons: A,B,C,D and E.
Each persons has a specific distance to each other person.
For example:
Each year, those persons have to meet x times on one of the persons house.
How am I supposed to calculate how ofter everyone has to host a meeting so everyone has approximately the same distance to travel?
optimization
New contributor
1
Not necessarily relevant to your question: The distances are inconsistent. For instance A to C is distance $4.3$; C to B is distance $2$. But A to B is $10$. Certainly A could go to C and then on to B for a total distance of $6.3$. I.e., the triangle inequality is violated.
– paw88789
Jan 4 at 12:42
You need to solve for $x=1,2$ the rest follow easily enough.
– Macavity
yesterday
@Macavity is it possible for you to give a short explanation?
– C4p741nZ
8 hours ago
add a comment |
We've got 5 persons: A,B,C,D and E.
Each persons has a specific distance to each other person.
For example:
Each year, those persons have to meet x times on one of the persons house.
How am I supposed to calculate how ofter everyone has to host a meeting so everyone has approximately the same distance to travel?
optimization
New contributor
We've got 5 persons: A,B,C,D and E.
Each persons has a specific distance to each other person.
For example:
Each year, those persons have to meet x times on one of the persons house.
How am I supposed to calculate how ofter everyone has to host a meeting so everyone has approximately the same distance to travel?
optimization
optimization
New contributor
New contributor
New contributor
asked Jan 4 at 12:31
C4p741nZC4p741nZ
101
101
New contributor
New contributor
1
Not necessarily relevant to your question: The distances are inconsistent. For instance A to C is distance $4.3$; C to B is distance $2$. But A to B is $10$. Certainly A could go to C and then on to B for a total distance of $6.3$. I.e., the triangle inequality is violated.
– paw88789
Jan 4 at 12:42
You need to solve for $x=1,2$ the rest follow easily enough.
– Macavity
yesterday
@Macavity is it possible for you to give a short explanation?
– C4p741nZ
8 hours ago
add a comment |
1
Not necessarily relevant to your question: The distances are inconsistent. For instance A to C is distance $4.3$; C to B is distance $2$. But A to B is $10$. Certainly A could go to C and then on to B for a total distance of $6.3$. I.e., the triangle inequality is violated.
– paw88789
Jan 4 at 12:42
You need to solve for $x=1,2$ the rest follow easily enough.
– Macavity
yesterday
@Macavity is it possible for you to give a short explanation?
– C4p741nZ
8 hours ago
1
1
Not necessarily relevant to your question: The distances are inconsistent. For instance A to C is distance $4.3$; C to B is distance $2$. But A to B is $10$. Certainly A could go to C and then on to B for a total distance of $6.3$. I.e., the triangle inequality is violated.
– paw88789
Jan 4 at 12:42
Not necessarily relevant to your question: The distances are inconsistent. For instance A to C is distance $4.3$; C to B is distance $2$. But A to B is $10$. Certainly A could go to C and then on to B for a total distance of $6.3$. I.e., the triangle inequality is violated.
– paw88789
Jan 4 at 12:42
You need to solve for $x=1,2$ the rest follow easily enough.
– Macavity
yesterday
You need to solve for $x=1,2$ the rest follow easily enough.
– Macavity
yesterday
@Macavity is it possible for you to give a short explanation?
– C4p741nZ
8 hours ago
@Macavity is it possible for you to give a short explanation?
– C4p741nZ
8 hours ago
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
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
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
C4p741nZ is a new contributor. Be nice, and check out our Code of Conduct.
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%2fmath.stackexchange.com%2fquestions%2f3061609%2foptimize-visits-so-the-distance-of-all-attendees-is-nearly-equal%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
C4p741nZ is a new contributor. Be nice, and check out our Code of Conduct.
C4p741nZ is a new contributor. Be nice, and check out our Code of Conduct.
C4p741nZ is a new contributor. Be nice, and check out our Code of Conduct.
C4p741nZ is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to Mathematics Stack Exchange!
- 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.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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%2fmath.stackexchange.com%2fquestions%2f3061609%2foptimize-visits-so-the-distance-of-all-attendees-is-nearly-equal%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
1
Not necessarily relevant to your question: The distances are inconsistent. For instance A to C is distance $4.3$; C to B is distance $2$. But A to B is $10$. Certainly A could go to C and then on to B for a total distance of $6.3$. I.e., the triangle inequality is violated.
– paw88789
Jan 4 at 12:42
You need to solve for $x=1,2$ the rest follow easily enough.
– Macavity
yesterday
@Macavity is it possible for you to give a short explanation?
– C4p741nZ
8 hours ago