Optimize visits so the distance of all attendees is nearly equal
$begingroup$
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
asked Jan 4 at 12:31
C4p741nZC4p741nZ
101
$endgroup$
add a comment |
$begingroup$
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
asked Jan 4 at 12:31
C4p741nZC4p741nZ
101
$endgroup$
1
$begingroup$
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.
$endgroup$
– paw88789
Jan 4 at 12:42
$begingroup$
You need to solve for $x=1,2$ the rest follow easily enough.
$endgroup$
– Macavity
Jan 7 at 16:38
$begingroup$
@Macavity is it possible for you to give a short explanation?
$endgroup$
– C4p741nZ
Jan 8 at 18:32
add a comment |
$begingroup$
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
asked Jan 4 at 12:31
C4p741nZC4p741nZ
101
$endgroup$
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
asked Jan 4 at 12:31
C4p741nZC4p741nZ
101
asked Jan 4 at 12:31
C4p741nZC4p741nZ
101
asked Jan 4 at 12:31
C4p741nZC4p741nZ
101
asked Jan 4 at 12:31
C4p741nZC4p741nZ
101
asked Jan 4 at 12:31
C4p741nZC4p741nZ
101
101
1
$begingroup$
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.
$endgroup$
– paw88789
Jan 4 at 12:42
$begingroup$
You need to solve for $x=1,2$ the rest follow easily enough.
$endgroup$
– Macavity
Jan 7 at 16:38
$begingroup$
@Macavity is it possible for you to give a short explanation?
$endgroup$
– C4p741nZ
Jan 8 at 18:32
add a comment |
1
$begingroup$
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.
$endgroup$
– paw88789
Jan 4 at 12:42
$begingroup$
You need to solve for $x=1,2$ the rest follow easily enough.
$endgroup$
– Macavity
Jan 7 at 16:38
$begingroup$
@Macavity is it possible for you to give a short explanation?
$endgroup$
– C4p741nZ
Jan 8 at 18:32
1
1
$begingroup$
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.
$endgroup$
– paw88789
Jan 4 at 12:42
$begingroup$
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.
$endgroup$
– paw88789
Jan 4 at 12:42
$begingroup$
You need to solve for $x=1,2$ the rest follow easily enough.
$endgroup$
– Macavity
Jan 7 at 16:38
$begingroup$
You need to solve for $x=1,2$ the rest follow easily enough.
$endgroup$
– Macavity
Jan 7 at 16:38
$begingroup$
@Macavity is it possible for you to give a short explanation?
$endgroup$
– C4p741nZ
Jan 8 at 18:32
$begingroup$
@Macavity is it possible for you to give a short explanation?
$endgroup$
– C4p741nZ
Jan 8 at 18:32
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
});
}
});
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
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.
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
$begingroup$
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.
$endgroup$
– paw88789
Jan 4 at 12:42
$begingroup$
You need to solve for $x=1,2$ the rest follow easily enough.
$endgroup$
– Macavity
Jan 7 at 16:38
$begingroup$
@Macavity is it possible for you to give a short explanation?
$endgroup$
– C4p741nZ
Jan 8 at 18:32