What are the bounds for $e$? The 2019 Stack Overflow Developer Survey Results Are InHow to solve system of equations with multiple constraints?Minimizing the sum of absolute values with a linear solverDividing summations that have existing properties in each elementProving AM-GM via $n cdot (a_1^n + a_2^n + dots + a_n^n) ge (a_1^n-1 + a_2^n-1 + dots + a_n^n-1) cdot (a_1 + a_2 + dots + a_n)$Combining multiple linear programming to minimize the sumCan we express sum of products as product of sums?How to find the expectation of sorted arrays?Upper bound of a sum of seriesHow to model a changing constraint in linear programming?linearize a sum of linear and piecewise linear functions

What is the use of option -o in the useradd command?

Time travel alters history but people keep saying nothing's changed

What are the motivations for publishing new editions of an existing textbook, beyond new discoveries in a field?

How long do I have to send payment?

Could JWST stay at L2 "forever"?

Feasability of miniature nuclear reactors for humanoid cyborgs

Springs with some finite mass

aging parents with no investments

Inline version of a function returns different value then non-inline version

Manuscript was "unsubmitted" because the manuscript was deposited in Arxiv Preprints

Is it possible for the two major parties in the UK to form a coalition with each other instead of a much smaller party?

Output the Arecibo Message

Is this food a bread or a loaf?

What is the motivation for a law requiring 2 parties to consent for recording a conversation

Spanish for "widget"

Why Did Howard Stark Use All The Vibranium They Had On A Prototype Shield?

is usb on wall sockets live all the time with out switches off

In microwave frequencies, do you use a circulator when you need a (near) perfect diode?

What do the Banks children have against barley water?

Is bread bad for ducks?

Can't find the latex code for the ⍎ (down tack jot) symbol

Is domain driven design an anti-SQL pattern?

JSON.serialize: is it possible to suppress null values of a map?

What does sndry explns mean in one of the Hitchhiker's guide books?



What are the bounds for $e$?



The 2019 Stack Overflow Developer Survey Results Are InHow to solve system of equations with multiple constraints?Minimizing the sum of absolute values with a linear solverDividing summations that have existing properties in each elementProving AM-GM via $n cdot (a_1^n + a_2^n + dots + a_n^n) ge (a_1^n-1 + a_2^n-1 + dots + a_n^n-1) cdot (a_1 + a_2 + dots + a_n)$Combining multiple linear programming to minimize the sumCan we express sum of products as product of sums?How to find the expectation of sorted arrays?Upper bound of a sum of seriesHow to model a changing constraint in linear programming?linearize a sum of linear and piecewise linear functions










0












$begingroup$


Given the following sequences



$$beginaligned
a_1 + a_2 + cdots + a_n = A \
b_1 + b_2 + cdots + b_n' = B\
c_1 + c_2 + cdots + c_n = C \
d_1 + d_2 + cdots + d_n' = Dendaligned$$



let



$$e_ij = min(a_i + b_j, c_i + d_j)$$



$$ e = sum_j = 1^n sum_i = 1^n' e_ij $$



Does there exist any bound on $e$ in terms of $A, B, C, D$?










share|cite|improve this question











$endgroup$











  • $begingroup$
    Why not use $m$ instead of $n'$? Confusing!
    $endgroup$
    – Rodrigo de Azevedo
    Mar 30 at 10:24






  • 1




    $begingroup$
    It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
    $endgroup$
    – P. Quinton
    Mar 30 at 10:35















0












$begingroup$


Given the following sequences



$$beginaligned
a_1 + a_2 + cdots + a_n = A \
b_1 + b_2 + cdots + b_n' = B\
c_1 + c_2 + cdots + c_n = C \
d_1 + d_2 + cdots + d_n' = Dendaligned$$



let



$$e_ij = min(a_i + b_j, c_i + d_j)$$



$$ e = sum_j = 1^n sum_i = 1^n' e_ij $$



Does there exist any bound on $e$ in terms of $A, B, C, D$?










share|cite|improve this question











$endgroup$











  • $begingroup$
    Why not use $m$ instead of $n'$? Confusing!
    $endgroup$
    – Rodrigo de Azevedo
    Mar 30 at 10:24






  • 1




    $begingroup$
    It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
    $endgroup$
    – P. Quinton
    Mar 30 at 10:35













0












0








0





$begingroup$


Given the following sequences



$$beginaligned
a_1 + a_2 + cdots + a_n = A \
b_1 + b_2 + cdots + b_n' = B\
c_1 + c_2 + cdots + c_n = C \
d_1 + d_2 + cdots + d_n' = Dendaligned$$



let



$$e_ij = min(a_i + b_j, c_i + d_j)$$



$$ e = sum_j = 1^n sum_i = 1^n' e_ij $$



Does there exist any bound on $e$ in terms of $A, B, C, D$?










share|cite|improve this question











$endgroup$




Given the following sequences



$$beginaligned
a_1 + a_2 + cdots + a_n = A \
b_1 + b_2 + cdots + b_n' = B\
c_1 + c_2 + cdots + c_n = C \
d_1 + d_2 + cdots + d_n' = Dendaligned$$



let



$$e_ij = min(a_i + b_j, c_i + d_j)$$



$$ e = sum_j = 1^n sum_i = 1^n' e_ij $$



Does there exist any bound on $e$ in terms of $A, B, C, D$?







summation linear-programming






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Mar 30 at 10:24









Rodrigo de Azevedo

13.2k41962




13.2k41962










asked Mar 30 at 10:00









Dragon SurferDragon Surfer

7416




7416











  • $begingroup$
    Why not use $m$ instead of $n'$? Confusing!
    $endgroup$
    – Rodrigo de Azevedo
    Mar 30 at 10:24






  • 1




    $begingroup$
    It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
    $endgroup$
    – P. Quinton
    Mar 30 at 10:35
















  • $begingroup$
    Why not use $m$ instead of $n'$? Confusing!
    $endgroup$
    – Rodrigo de Azevedo
    Mar 30 at 10:24






  • 1




    $begingroup$
    It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
    $endgroup$
    – P. Quinton
    Mar 30 at 10:35















$begingroup$
Why not use $m$ instead of $n'$? Confusing!
$endgroup$
– Rodrigo de Azevedo
Mar 30 at 10:24




$begingroup$
Why not use $m$ instead of $n'$? Confusing!
$endgroup$
– Rodrigo de Azevedo
Mar 30 at 10:24




1




1




$begingroup$
It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
$endgroup$
– P. Quinton
Mar 30 at 10:35




$begingroup$
It is clear that $eleq A+B$ and $eleq C+D$. For lower bounds, I'm pretty sure it cannot be done without more information
$endgroup$
– P. Quinton
Mar 30 at 10:35










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
);



);













draft saved

draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3168109%2fwhat-are-the-bounds-for-e%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















draft saved

draft discarded
















































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.




draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3168109%2fwhat-are-the-bounds-for-e%23new-answer', 'question_page');

);

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







Popular posts from this blog

Boston (Lincolnshire) Stedsbyld | Berne yn Boston | NavigaasjemenuBoston Borough CouncilBoston, Lincolnshire

Trouble understanding the speech of overseas colleaguesHow can I better understand manager or clients with strong accents?Adding more movement and speech at the fundamental level to a highly-sedentary job?Difficulty in understanding Manager's accent(language and communication)How to adjust yourself where your colleagues are not understanding to you?Understanding manager's expectationsForeigner and colleagues using slangHaving difficulty understanding meetingsHow do you breathe when giving a speech?Trouble Waking Up for Emergencies (On-Call)Problems with colleaguesColleagues feeling insecure when I do my work

Ballerup Komuun Stääden an saarpen | Futnuuten | Luke uk diar | Nawigatsjuunwww.ballerup.dkwww.statistikbanken.dk: Tabelle BEF44 (Folketal pr. 1. januar fordelt på byer)Commonskategorii: Ballerup Komuun55° 44′ N, 12° 22′ O